Selection Sort

Scan the unsorted region, crown the minimum, then swap it into position.

1) Setup

Pattern

Value range

Array size (n)

Speed

1.8×

Reveal duration

0.55s

Coach: For each i, scan j = i+1…end to find the minimum, then swap it into position i.

Cyan beam = scanning • Gold crown = current minimum • Warp swap = teleport exchange

Goal: Grow a sorted zone from the left.

Selection Sort always uses O(n²) comparisons, even if the array is already sorted.

i (position)

j (scanner)

minIndex

Sorted left size

Comparisons

Swaps

Writes

Phase

Scan

Generate data, then Step or Run.

Pan: drag inside the arena
Zoom: mouse wheel or the zoom buttons

Scrollbars are always enabled.

Time (Best / Average / Worst): O(n²)
Space: O(1)
Stable: No (swap can reorder equal values)