Se você está se referindo à classificação do GNU, ela implementa uma variante da mesclagem de classificação algoritmo.
Os coreutils são de código aberto, portanto sinta-se à vontade para baixá-los e olhe.
Quais algoritmos de classificação são / são usados no comando unix sort ? Inserção / quicksort / etc.?
Se você está se referindo à classificação do GNU, ela implementa uma variante da mesclagem de classificação algoritmo.
Os coreutils são de código aberto, portanto sinta-se à vontade para baixá-los e olhe.
O padrão POSIX relevante não determina qual algoritmo usar, então as implementações são gratuitas para escolher o que eles gostam.