Примечание: я случайно отправил этот вопрос , не указав, какую реализацию STL я использовал, и я чувствовал, что это не может быть действительно обновлено, поскольку это сделает большинство его ответов устаревшими.
Итак, возникает правильный вопрос - какой алгоритм сортировки используется в приведенном ниже коде, при условии, что я использую библиотеку STL Microsoft Visual C ++?:
list<int> mylist;
// ..insert a million values
mylist.sort();