Answer TRUE or FALSE.

Radix sort processes one digit at a time, and it uses a Binsort to sort the n records on that digit. However, any stable sort could have been used in place of the Binsort.

True
  • True
  • False

Using a Binsort on the records based on the current digit is a reasonable thing to do within the context of the Radix Sort.

But, using other sorts on those digits might give the same effect.

The key is that the previously-sorted digits do not get pushed out of order, which can be avoided by using a stable sort.