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.