Shell Sort 3

We can now slice the array into 10:

ADS 03 P2 H

Sorting the columns gives us:

ADS 03 P2 I

Reassembling we get:

ADS 03 P2 J

The majority of the elements are now near to where they should be, and the last pass of the algorithm is a conventional insertion sort.

Next: Shell Sort Tasks