Radix Sort: Why does it work?
Subkey sorting steps are applied in the order from least significant to most significant.
Bin Sort is stable, so each phase preserves the useful work done by the previous phase.
The subkeys are independent and cover the entire original key.