Iterative insertion sort
Recursive insert sort