Radix sort by sorting the input numbers on each digit, for each of the digits in the numbers. There are 2 types of radix sorts:
- Least Significant Digit(LSD) Radix Sort
- Most Significant Digit(MSD) Radix Sort
LSD radix sorts process the integer representations starting from the least digit and move towards the most significant digit. MSD radix sorts work the other way around.
Time Complexity: O(nlogn)
To understand how radix sort works, there is no better way than an example(LSD Radix Sort)