Hi George,
 -=> 15 Apr 98 14:00, George White wrote to John Gardeniers <=-
 GW> The sort you use is a customised version of one Jonathan de Boyne
 GW> Pollard calls a "comb sort", he posted sample code over in C_Plusplus
 GW> recently. It stacks up well in general use, in my testing a comb sort
It is in fact a slightly modified Shell-Metzner. Giving it a different name
changes nothing. Any minor performance variation which can be seen compared 
to 
a "pure" Shell-Metzner is due to it being tailored to the particular task.
There is a fair bit of this name changing going on around here at the moment.
It would appear some people don't even recognise a simple Bubble sort when 
they
see it and insist on calling it by a different name simply because when
properly coded it far exceeds their expectations. *I* know what I'm coding,
even if others don't. The fact that a particular sort may demolish the
"mathematical proof" is because of a basic flaw in the mathematics, not the
sort. For such reasons I'll now bow out of this discussion.
        ttyl,
            >>> Fuse (fuse@one.net.au) >>>
... Inside every large problem is a small problem struggling to get out.
--- GoldED/W32 3.00.Beta3 UNREG
---------------