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

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

IntroSort — это гибридный алгоритм сортировки, который сочетает в себе:

• Быструю сортировку (QuickSort): эффективен для больших наборов данных, но может иметь худшую производительность (O(n^2)) в наихудшем случае.
• Сортировку пирамидой (HeapSort): гарантирует производ