如何为堆排序算法生成最坏情况数组

Question

对于一个n大小的大数组，如何为堆排序生成最坏情况的数组？

Answer 1

Heap Sort对于所有情况(最佳情况、平均情况和最坏情况(都具有O(n*log(n((的时间复杂性。

参考：https://cs.stackexchange.com/questions/18391/best-and-worse-case-inputs-for-heap-sort-and-quick-sort