Radix Sort

Radix sort processes digits of numbers from least significant to most significant using a stable sorting algorithm.

Radix Sort Visualization

Complexity

Time Complexity: O(nk)
Space Complexity: O(n + k)

Pseudocode

for each digit from least to most significant:
  apply stable sort (e.g., counting sort)
return sorted array