THE ALGORITHM
RADIX-SORT(
A,d
)
1
for
i
- 1 to
d
2    
do
use a stable sort to sort Array
A
on digit
i
BACK