I think that the algorithm used under std::sort() is implementation detail. The only specification is that it must be O(N log N) in average case. For example, the sorting algorithm used in GNU Standard C++ Library's std::sort() is the introsort algorithm, not quicksort.