Um algoritmo de classificação 2-pass que é eficiente quando o intervalo de chaves é pequeno e tem muitas chaves duplicadas. a primeira passagem conta as ocorrências de cada chave em uma matriz auxiliar, e em seguida faz uma execução total para que cada entrada auxiliar é o número de precedentes de teclas. a segunda passagem coloca cada item em seu lugar final de acordo com a entrada auxiliar para essa chave.