El radix sort es uno de mis métodos favoritos por lo eficiente y bien pensado que es...
https://es.m.wikipedia.org/wiki/Ordenamiento_RadixBásicamente se basa en
Si es para números :
Creas 10 contenedores
Tomás el número de mayor orden de cada cifra (imaginemos que tenemos: 12, 25, 35, 365, 8, 43, 120) y en base a ello colocas en un contenedor
En este caso el orden mayor son centenas, organizamos según la centenas
0: 12, 25, 35, 8, 43
1: 120
2:
3: 365
4:
5:
.
.
.
Luego vamos por contenedor repitiendo el proceso por siguiente orden (en este caso decenas)
En este caso sólo el 0 requiere proceso
0: 8
1: 12
2: 25
3: 35
4: 43
5:
.
.
.
Y como no requiere más organización retorbmos al contenedor 0 de centenas los números ordenados
0: 8, 12, 25, 35, 43
1: 120
2:
3: 365
4:
5:
.
.
.
Y luego retornamos todo en orden
8, 12, 25, 35, 43, 120, 365
Si buscas en google conseguirás implementaciones en cualquier lenguaje