How it works?

Radix Sort procesa una posición de dígito a la vez, desde el menos significativo (unidades) hasta el más significativo. Cada pasada utiliza un ordenamiento estable para que el trabajo realizado por las pasadas anteriores se preserve.

Proceso paso a paso:

1. Ordenar por el dígito de las unidades utilizando un ordenamiento por conteo (counting sort) estable.
2. Ordenar por el dígito de las decenas, manteniendo el orden anterior en caso de empates.
3. Continuar por las centenas, millares, y así sucesivamente, hasta haber procesado la posición del dígito del número más grande.

Ejemplo con [170, 45, 75, 90, 2, 802, 24, 66]:

• Por el dígito de las unidades: [170, 90, 2, 802, 24, 45, 75, 66]
• Por el dígito de las decenas: [2, 802, 24, 45, 66, 170, 75, 90]
• Por el dígito de las centenas: [2, 24, 45, 66, 75, 90, 170, 802]

Después del último dígito, el arreglo está completamente ordenado. La magia es que la estabilidad mantiene intacto el orden de los dígitos inferiores mientras los dígitos superiores toman el control.