> >What's wrong with just quicksort? > > The quicksort you're thinking of isn't a real quicksort and would bring on the same criticism. If you're saying that b

> >What's wrong with just quicksort? > > The quicksort you're thinking of isn't a real quicksort and would bring on the same criticism. If you're saying that because it's not in-place, I'll point you to: http://en.wikipedia.org/wiki/Quicksort#Space_complexity http://en.wikipedia.org/wiki/Quicksort#Space_complexity If you're saying that for another reason, why? > Nah. I just wanted to get rid of the word sieve, not create more surface area for bikeshedding. I was pointing out something that fits your four points, which is what you asked for.