DN>I'm not sure what Jonathan meant by 'comb sort', but I _think_ he
DN>means Donald Shell's algorithm.
JDBP>No.  Combsort is a variant on Bubble sort.
DN>Note that Hoare's algorithm is the one used by the qsort() subroutine
DN>of the Standard C Library.
JDBP>Note that it is wrong to assume this.  (-:
JDBP>The C Standard says *nothing* about which algorithm qsort()
JDBP>may use.  It merely requires that it sort the elements of
JDBP>the array.  A C implementation could use Bubble sort and
JDBP>still remain conforming.
Anyone who chooses to use a bubble sort has got air between their
ears. [grin]
___ Blue Wave/QWK v2.12
--- Maximus/2 3.01
---------------