Step through each insertion and watch the sorted prefix grow by one element.
Grow a sorted prefix, shifting larger values right to open a gap.
Operations for n elements.
Stable · In place
The prefix left of the marker is already sorted.
Insertion sort done.