Insertion Sort — Step by Step Animation
Sorting by taking one key at a time and inserting it into the correct spot in the sorted left side.
sorted prefix
key
shifting right
1
i
3
key
0
j
Press Play to start the sort.