Какой алгоритм сортировки используется в функции sort?

В стандартной библиотеке C++ (STL) функция std::sort обычно реализуется с использованием гибридной сортировки, часто называемой IntroSort.

IntroSort является комбинацией:

• Быстрой сортировки (QuickSort) - обеспечивает высокую среднюю производительность.
• Пирамидальной сортировки (HeapSort) - используется для гарантии худшей сложности O(N log N) в случае, когда QuickSort показывает плохую производительность (например, на отсортированных или почти отсортированных да