In C++11, std::sort() is forbidden from being just a quicksort, as it's required to have worst-case O(N log N) complexity.