Sort by Units, Tens, Hundreds...
Process: Sort by each digit position, from least to most significant
Each pass: Use counting sort on current digit (0-9 buckets)
Time: O(d × n) where d = number of
digits
Space: O(n + k) where k = 10 (digit
range)