Which sorting algorithm is used by STL's list::sort()?

Question

I have a list of random integers. I\'m wondering which algorithm is used by the list::sort() method. E.g. in the following code:

list         


        

Answer 1

Though is it implementation/vendor dependent, but most implementation I know uses Introsort whose best & worst case complexity is O(nlogn).

Reference:http://en.wikipedia.org/wiki/Introsort