Insertion Sort

• Insertion sort is almost as fast, and it is easy to understand

• Insertion sort works the same way as arranging your hand when playing cards.

  • Out of the pile of unsorted cards that were dealt to you, you pick up a card and place it in your hand in the correct position relative to the cards you’re already holding.

Previous slide

Next slide

Back to first slide

View graphic version