Radix Sort (Least Significant Digit) sorts numbers by processing individual digits from least significant to most significant using a stable sort at each digit level.
Paradigm
Non-Comparison / Digit
Author
Herman Hollerith
Tier
Time Complexity
Best
Avg
Worst
Space
O(n + k)
Properties