Queremos ordenar números inteiros cujos valores estejam entre 1 e 100. O algoritmo abaixo resolve o problema:

Algoritmo Ordena ( ) {

Para i:=1 até 100, faça:

V[i]:=0

Para cada Número “n” de entrada, faça:

V[n]:=V[n]+1;

Para i:=1 até 100, faça:

Se (V[i] diferente de 0), então

Para j:=1 até V[i]; faça

Imprime (V(i));

}

A complexidade desse algoritmo no pior caso é: