shell sort
Google
Sort algorithms home
JavaCFORTRANPASCAL
sort shell sort

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]

Demonstrations:
Implementations and sample code:
Author: Nikita Ogievetsky, © Cogitech, Inc. 2002