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