Enunciado
O algoritmo de ordenação Bucket sort é utilizado quando as chaves são valores inteiros, e o intervalo ao qual podem pertencer é limitado e não muito extenso. Esse algoritmo utiliza uma abordagem de ordenação através de endereçamento, e não de comparações. Um roteiro para o algoritmo é apresentado a seguir, considerando o intervalo de valores entre 0 e m:

• Entrada: um vetor A de inteiros entre 0 e m
• Inicializar um vetor auxiliar X de tamanho m com zeros
• Ler a entrada e para cada valor lido incrementar a posição respectiva em X (Exemplo: caso seja encontrado o valor 2 em A, incrementar o valor de X[2])
• Inserir novamente os valores em A lendo X

A) n^2
B) n
C) n lg n
D) 2^n
E) N.D.A.