Tanto o GCC quanto o Clang, compiladores populares para C e C++, implementam suas funções nativas ordenação com uma estratégia que combina quicksort com um algoritmo de ordenação quadrático. A última vez que pesquisei sobre isso o GCC utilziva o insertion sort para arrays menores que 4, enquanto o Clang para arrays com menos de 16 elementos.

O quicksort é muito eficiente para arrays maiores devido à sua complexidade média de caso O(nlogn). No entanto, para arrays pequenos, os fatores constantes o tornam menos eficiente do que algoritmos quadráticos mais simples, como o insertion sort, que têm menor custo por itereção e portanto são mais rápidos para conjuntos de dados suficientemente pequenos.

E, já que quase todas as linguagens de programação acabam sendo, em algum ponto, um 'wrapper' em torno de C ou C++, é seguro assumir que a maioria das linguagens utiliza essa mesma abordagem para a implementação de suas funções nativas de ordenação.