> >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

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.