In computer science, radix sort is a non-comparative sorting algorithm.
Radix sort has also been called bucket sort and digital sort.
Example
Least significant digit:
[170, 45, 75, 90, 2, 802, 2, 66]
[{170, 90}, {2, 802, 2}, {45, 75}, {66}]
[{02, 802, 02}, {45}, {66}, {170, 75}, {90}]
[{002, 002, 045, 066, 075, 090}, {170}, {802}]