Merge Sort
Divide array in half, sort each, then merge. LC 912, 148, 23.
Default
Current range
Merging
Sorted
Controls
Time: O(n log n) | Space: O(n)
Steps
0 stepsPress Run to trace the algorithm one step at a time.