Insertion Sort

Worst time complexity is O(n^2).