Use the insertion sort to sort the list in Exercise 36, showing the lists obtained at each step.

The selection sort begins by finding the least element in the list. This element is moved to the front. Then the least element among the remaining elements is found and put into the second position. This procedure is repeated until the entire list has been sorted.