Sort an Array

Understand how to sort an integer array efficiently by implementing your own sorting algorithm without built-in functions. Practice applying greedy techniques to achieve O(n log n) time complexity and minimal extra space usage, improving your problem-solving and coding skills for technical interviews.