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.