The order of the input records has what impact on the number of comparisons required by Radix Sort (as presented in this module)?

None
  • There is a constant factor difference
  • There is a big difference, the asymptotic running time can change

Radix Sort works differently from most sorts, it does not directly compare records

No, it does not matter what order the input values have.