In which cases are the time complexities the same for Mergesort?
Does Mergesort's cost vary according to the order of the array input values?
No, it does not matter what order the input values have.