You almost always know something about the data that a sorting function will operate on. Unless of course you are implementing a generic sorting algorithm. In p

You almost always know something about the data that a sorting function will operate on. Unless of course you are implementing a generic sorting algorithm. In practice you could train your compiler on real world data to allow it to optimize better for your environment. This is already happening with profile guided optimizations.