Insertion Sort

• Look at next item - King

• Compare to 1st - 5

• King is larger, so leave 5 where it is

• Compare to next - 6, King is larger, so leave 6 where it is

• Compare to next - 7 King is larger, so

• leave 7 where it is

7

K

5

6

Previous slide

Next slide

Back to first slide

View graphic version