Insertion sort
Intuitively: think about when you have been dealt a hand of cards
Look at each item and insert it into its proper place in what you�ve already sorted so far
Thus, the first part of the array is always sorted, and the last part is unsorted.