Insertion Sort
Efficiency
2n^2
Time if 10^7 items
5.5 hours