At Tue, 5 Apr 2011 18:40:02 -0300,

Murilo Adriano Vasconcelos wrote:

> I think that the algorithm used under std::sort() is implementation detail.In practice that means it's either using quicksort or introsort (until

> 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.

it gets to the leaves, where it might be doing insertion sort). And

introsort is just quicksort until it starts to go pathological. So

I'd say, apart from it not being in Boost, the answer "std::sort" is a

pretty good one.

Yes, I missed the "or like" part.

Murilo Adriano Vasconcelos

http://murilo.wordpress.com