Insertion Sort
•
Think about a deck of cards for a moment.
•
If you are dealt a hand of cards, imagine
arranging the cards.
–
One way to put your cards in order is to pick one
card at a time and insert it into the proper
position.
–
The insertion sort acts just this way!
