Optimizing a Sorting Algorithm

This lab tests your understanding of optimizing algorithms for performance and efficiency. Your task is to create an optimized sorting function that sorts an input array arr in ascending order. The function should also handle cases where the input array contains duplicate elements.