Heap Sort — Max-Heap Tree

Build heap (heapify) → extract max → sorted vault locks.

1) Setup

Input type

Visualization

Input size (n)

Speed

1.7×

Swap animation

0.55s

Coach: A max-heap means each parent is ≥ its children. Heap Sort keeps the max at the root, then locks it into the golden vault.

Cyan = active heap, Gold = already sorted, Purple = heapify shockwave.

Comparisons

Swaps

Heap Size

Extracted

Press Step to watch: heapify pulses → swaps teleport → max locks in the vault.

Every Step performs one meaningful heap action.

Pan: drag in arena
Zoom: mouse wheel

Scrollbars are always enabled.