Notemos que los algoritmos que logran una cota mejor, como el CountingSort que puede ordenar en tiempo lineal O(n+ k), no se basan en comparaciones y necesitan de alguna hipótesis adicional sobre el arreglo de entrada.