Sort an Array

Understand how to implement an efficient sorting algorithm that sorts integer arrays in ascending order without using built-in functions. Learn to meet the time complexity of O(n log n) and optimize space usage by crafting your own solution.