Como é implementado o procedimento de ordenação de dados nas bibliotecas padrão?

Nas bibliotecas padrão de C e C++, a ordenação é geralmente implementada usando o algoritmo de ordenação rápida (QuickSort) ou suas variações.

• Em C, a função padrão qsort implementa a ordenação rápida usando recursão e a partição do array em subarrays.
• Em C++, a função std::sort de <algorithm> geralmente usa um algoritmo híbrido chamado Introsort, que combina ordenação rápida, ordenação por heap (heap sort) e ordenação por inserção para desempenho e estabilidade ótimos.

Exemplo de uso de qsort em C:

#include <stdlib.h>

int compare(const void *a, const void *b) {
    int int_a = *(int*)a;
    int int_b = *(int*)b;
    return (int_a > int_b) - (int_a < int_b);
}

int main() {
    int arr[] = {5, 2, 9, 1};
    size_t n = sizeof(arr)/sizeof(arr[0]);
    qsort(arr, n, sizeof(int), compare);
    return 0;
}

Assim, a ordenação nas bibliotecas padrão baseia-se em algoritmos eficientes com otimizações para diferentes casos.