Least Significant Digit Sort

Least Significant Digit Sort is an implementation of radix sort that starts from the least significant digit in a integer - i.e if taken from $1,2,3,4$, Least Significant Digit Sort would start from $4$.

When to use

LSD Sort is fastest when sorting short fixed length strings.

---

Example

Input: [170, 45, 75, 90, 2, 802, 2, 66]

Sort this array using Least Significant Digit Sort.

1. Least Significant Digits:

[170, 45, 75, 90, 2, 802, 2, 66]
   ^   ^   ^   ^  ^    ^  ^   ^

[{170, 90}, {2, 802, 2}, {45, 75}, {66}]

2. Next Least Significant Digits:

[{170, 90}, {02, 802, 02}, {45, 75}, {66}]
   ^   ^     ^    ^   ^     ^   ^     ^

[{02, 802, 02}, {45}, {66}, {170, 75}, {90}]

3. Next Least Significant Digits:

[{002, 802, 002}, {045}, {066}, {170, 075}, {090}]
  ^    ^    ^      ^      ^      ^    ^      ^

[{002, 002, 045, 066, 075, 090}, {170}, {802}]

Output: [2, 2, 45, 66, 75, 90, 170, 802]