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

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

Does Mergesort change when it make a comparison according to the order of the array input values?

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