Sorting Lab

Algorithm visualizer

Merge Sort

Splits the array, sorts each half, then merges sorted halves.

Complexity

Run

Step through the array

Small sorted ranges are easy to merge into larger sorted ranges.

setup
9
4
7
2
8
1
6
3
5

Step 1 / 75: Split the array into smaller ranges, then merge sorted ranges back together.

0%