堆排序最坏时间复杂度

堆排序是一种基于比较的排序算法，它利用堆这种数据结构的特性来进行排序。堆排序的过程主要分为两个大的步骤：首先是建立堆（通常是最大堆），然后是进行堆调整（调整堆顶元素与最后一个非叶子节点元素），接着反复进行这两个步骤，直到整个序列变得有序。

堆排序最坏时间复杂度是在任何情况下，算法执行所需要的最大时间。对于堆排序来说，建立堆的时间复杂度为O(n)，而进行堆调整的操作在堆的大小减半时执行一次，整个排序过程中的堆调整操作总的时间复杂度为O(nlogn)。因此，堆排序的最坏时间复杂度为O(nlogn)。