The appropriateness of various sorts has changed overtime, arguably quicksort is not particlary good on modern hardware (caches and prefetch wise) due to its po

The appropriateness of various sorts has changed overtime, arguably quicksort is not particlary good on modern hardware (caches and prefetch wise) due to its poor locality properties, but if you switch to a simpler chip with low ram, then prehaps quicksort could be a contender again.. The tradeoffs of the various sorts around, can matter depending on the context of your problem and platform