[adrianN]

You can have a look at the best sorting algorithms (for various definitions of "best") here http://sortbenchmark.org/

[cperciva]

That's for big sorts. The question here is about sorting with a single CPU.

[adrianN]

Look at the Joule category.