Merge Sort (Recursive)
Divide array halves, sort recursively, merge sorted lists.
recursionsortingmerge-sortUpdated 2025-09-01
Complexity
- Time O(n log n)
- Space O(n)
Idea
- Split until size 1
- Merge maintaining order
Divide array halves, sort recursively, merge sorted lists.