Example

RadixSort(A,d)
   for i = 1 to d
      StableSort(A, digit(i))

Would the array always be sorted if we iterate from i=d down to 1? No

Radix Sort