IS Pass 3

The first three elements are now sorted relative to each other, so now we examine the fourth element of the array.

Again we create a gap, this time by removing the item at index [3].  We then compare this value with the values to the left. In this case 52 > 35, so out loop terminates and 52 is assigned into the gap in the array.

As it happens this is the same location that it just vacated.

IS Pass 4

The first four elements of the array are now sorted relative to each other, so we turn our attention to the fifth element of the array:

ADS 03 S

This time we remove 46 from the array and slide elements right until the elements are less than the item that has been removed from the array. In this example only one item (52) is affected, leaving a gap at element [3] for us to insert 46 into. Note that the first five elements of the array are now sorted relative to each other.

Next: IS Pass 5