In which cases are the time complexities the same for Heapsort?

Worst and Average
  • Worst and Best
  • Best and Average
  • Worst, Average and Best

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.