a.carlini at ntlworld.com wrote: > I'm sure Knuth mentions "random-sort" as being worse (randomly > shuffle elements, check if order correct, if not then repeat). Sounds like it would have the smallest memory ( data and code) footprint around.