堆排序的最壞時間復雜度和平均時間復雜度為O(n*log2n)，而為N個元素建立壹個堆的時間復雜度為O(n)，刪除堆頂元素的時間復雜度為O(logN)，所以刪除堆所有元素的時間復雜度為O(NlogN)。
不管數組最初是有序還是反轉，堆排序都會先建壹個堆，成為堆排序的本質。從這個角度來看，堆排序是壹個非常穩定的算法。總之，建立堆的時間復雜度為O(n)，調整堆的時間復雜度為O(logn)，其中調用n-1次，那麽堆排序的時間復雜度為O(n)+O(nlogn)？~?O(nlogn)