Insertion Sort pseudocode

Now that you know how to insert a value into a sorted subarray, you can implement insertion sort:

1. Call insert to insert the element that starts at index $1$ into the sorted subarray in index $0$.

2. Call insert to insert the element that starts at index ...