Challenge: Implement Merge Sort

Implement the merge sort algorithm by recursively sorting subarrays and merging them. Understand how divide-and-conquer helps to efficiently sort arrays in ascending order.