Week 5: Algorithm analysis, searching, sorting
Insertion Sort
The items of the array are considered one at a time, and each new item is inserted into the appropriate position relative to the previously sorted items.