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

Из cplusplus.com std::sort определяется сложность:

Сложность

В среднем приблизительно N*logN сравнивается (где N - последним-первым). В худшем случае до N2, в зависимости от конкретного алгоритма сортировки, используемого в реализации библиотеки.

У меня есть некоторые ограничения во времени работы моих приложений. Поэтому мне необходимо знать, следует ли мне реализовать свой собственный алгоритм сортировки, иначе это будет лишь пустая трата времени. Они скомпилированы с помощью gcc, поэтому мне нужно знать, какой алгоритм сортировки использует gcc.