Insertion Sort

The key floats until it finds its home. Shifts happen one-by-one.

Setup

Pattern

Value range

Array size (n)

Speed

2.0×

Animation duration

0.72s

Generate data, then Step or Run.

Key

Phase

Pick

Comparisons

Shifts

Writes

Sorted prefix

Best: O(n) • Average/Worst: O(n²)
Space: O(1) • Stable: Yes