堆排序的时间复杂度

堆排序的时间复杂度为O(nlogn)，其中n是待排序序列的长度。堆排序的过程可以分为两个主要步骤：建堆和排序。

1. 建堆的时间复杂度：
建堆的过程需要从最后一个非叶子节点开始，对每个节点进行堆化操作，使得整个序列构成一个最大堆（或最小堆）。在最坏情况下，每个节点需要进行logn次比较和交换操作，而非叶子节点的数量约为n/2。因此，建堆的时间复杂度为O(n)。

2. 排序的时间复杂度：
在建堆完成后，堆顶元素是序列中的最大值（或最小值）。将堆顶元素与序列末尾元素交换，并将剩余元素重新调整为最大堆（或最小堆）。重复这个过程n-1次，即可得到有序序列。每次调整堆的时间复杂度为logn，总共需要进行n-1次调整。因此，排序的时间复杂度为O(nlogn)。

综上所述，堆排序的时间复杂度为O(nlogn)。