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

Viewed 25752

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<int> mylist;

// ..insert a million values

mylist.sort();

EDIT: See also this more specific question.

3 Answers
Related