News for hackers. Stuff that matters.
Re:Bjarne Stroustrup Answers C++ Questions by gpderetta on Tuesday October 15, 2019 @03:35PM (#21262739)
It is not guaranteed, but all the libraries do. In fact in the past the bound was O(N²) as the expectation was that quick sort would be the default choice, but because all implementations used introsort, the bound was thighened.

There are no comments on this comment yet.