shell sort
Sort algorithms home
sort shell sort

Also defined at:

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:
Author: Nikita Ogievetsky, © Cogitech, Inc. 2002