Intuitively, you might sort on the most significant digit, then the second msd, etc.
Problem: lots of intermediate piles of cards (read: scratch arrays) to keep track of
Key idea: sort the least significant digit first
for i=1 to d
StableSort(A) on digit i
- Example: Fig 9.3