Merge Sort — Split + Merge Tree

Tree grows down (split) • then merges back up (conveyor merge).

1) Setup

Input type

Mode

Input size (n)

Speed

1.6×

Reveal duration

0.90s

Coach: Merge Sort first splits until size 1, then merges sorted halves back up.

Green = left half, Red = right half, Cyan = merge output track.

Splits

Merges

Comparisons

Press Generate, then Step.

The tree shows split. The conveyor shows merge.

Time: O(n log n) (always)
Space: O(n) (extra merge array)
Stable: Yes • In-place: No

The cyan merge track is the extra memory you pay for stability.