Insertion sort with loops

We saw a recursive version of insertion_sort. Write a version that uses a for loop; use doctest to test your results.