A Linear Time Stable Sorting Algorithm.
Algorithm
- Perform Counting Sort with the key as the last digit of every element
- Perform Counting Sort with the key as the 2nd last digit of every element
- … Continue until the highest digit is used
A Linear Time Stable Sorting Algorithm.