In a message dated 03-30-98, George White said to David Noon about Insertion
Or Bubble?
Hi George,
GW>Interestingly Professor Knuth does cover insertion sort (Shellsort)
GW>before exchange sorts (Bubble sort).
That is because Knuth knew enough about bubble sort's goofiness to treat it
as a segue.
DN>HS>Are you sure? Last time I checked bubble sort was slightly faster.
GW>Knuth is sure, Vol 3, ISBN 0-201-03803-X page 111, where he also says:
GW>"In short, the bubble sort seems to have nothing to recommend it, except
GW>a catchy name and the fact it leads to some interesting theoretical
GW>problems."
Yes, that's still the definitive reference for sorting.  I'll have to dig
out my copy soon, as I'm running out of sort algorithms I already know for
posting in the C_PlusPlus echo. ... :-)
Regards
Dave

___
 * MR/2 2.25 #353 * 9 out of 10 men who try Camels prefer women.
--- Maximus/2 3.01
---------------