|Sort algorithms home||
Also defined at: http://www.nist.gov/dads/HTML/shellsort.html.
Inherits from diminishing increment sort
The first diminishing increment sort. Originally the first increment was half the number of items to be sorted, i.e., n/2, and each succeeding increment was half the preceding increment. [National Institute of Standards and Technology]
Implementations and sample code: