Apply the divide and conquer strategy to Merge Sort. Explore the recursive logic and merging steps that guarantee stable O(n log n) performance.