Insertion Sort

Key

Comparing

Will shift right

Sorted