DN> I'm not sure what Jonathan meant by 'comb sort', but I _think_ he
 DN> means Donald Shell's algorithm. 
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. 
Note that it is wrong to assume this.  (-:
The C Standard says *nothing* about which algorithm qsort() may use.  It 
merely requires that it sort the elements of the array.  A C implementation 
could use Bubble sort and still remain conforming.
 ¯ JdeBP ®
--- FleetStreet 1.19 NR
---------------