Insertion Sort

A sorting algorithm that builds the final sorted list one item at a time by inserting each new item into the correct position in the sorted portion of the list.