Cuando los elementos a ordenar están uniformemente distribuidos la complejidad computacional de este algoritmo es de O("n").