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!