Sorting is one of the most studied problems in computer science. Every language ships a built-in sort, and for most applications, picking the right one ...