[sclangdon]

STL does use hybrid sorting. It is usually implemented as an introsort, which begins with a quicksort and switches to heapsort based on the number of elements to be sorted.

[imaginenore]

Sorry if that wasn't clear. I'm asking why don't they switch to the hybrid sort similar to Boost's, since it's known to be faster for most cases?

[sanxiyn]

They probably should. After all Boost is often a staging area for C++ standard library.