In which cases are the time complexities the same for Heapsort?
Does Heapsort's cost vary according to the order of the array input values?
No, it does not matter what order the input values have.
However, the best case occurs when all the values are same.