In a message dated 04-08-98, George White said to David Noon about A
Question Of Sort
Hi George,
GW>Tom's code can do fewer swaps (in my tests its equal or fewer).
I suspect that it is because of the extra comparisons. It does some
exchanges that place things closer to the rightful position early on, thus
reducing the amount of "bubbling".
Perhaps all those extra comparisons are worth a 2% reduction, or so.
Regards
Dave

___
 * MR/2 2.25 #353 * WIN 3.0: UAE,  WIN 3.1: GPF,  WIN NT: DOA,  OS/2: AOK
--- Maximus/2 3.01
---------------