Merge Sort and Quick Sort

Divide-and-conquer sorting. Merge sort splits, sorts halves, and merges. Quick sort picks a pivot and partitions. Both achieve O(n log n).