С cplusplus.com std::sort
Сложность определена:
Сложность
Приблизительно N * logN сравнений в среднем (где N является последним первым).
В худшем случае, до N2, в зависимости от конкретного алгоритма сортировки, используемого при реализации библиотеки.
У меня есть некоторые ограничения во время выполнения моих приложений. Так что мне нужно знать, должен ли я реализовать свой собственный алгоритм сортировки, или это будет только пустая трата времени. Они скомпилированы с помощью gcc, поэтому мне нужно знать, какой алгоритм сортировки использует gcc.