Radix Sort (Most Significant Digit) sorts numbers by processing digits from the most significant to the least significant using recursive bucket sorting.
Paradigm
Non-Comparison / Digit
Author
Herman Hollerith
Tier
Time Complexity
Best
Avg
Worst
Space
O(n + k)
Properties