请简述堆排序的平均时间复杂度，并说明它与哪种常见排序算法的时间复杂度不同？

解答思路：

首先，需要了解堆排序的平均时间复杂度为O(nlog₂n)，这是堆排序算法在处理大量数据时表现出的效率。然后，需要对比其他排序算法的平均时间复杂度，如快速排序、归并排序、冒泡排序等。接下来，需要分析为何在某些情况下，堆排序的平均时间复杂度与其他算法不同，这通常与算法的实现方式、数据的分布特性等因素有关。最后，给出一个具体的例子来说明哪种排序算法的平均时间复杂度与堆排序不同。

最优回答：

堆排序的平均时间复杂度为O(nlog₂n)，与很多排序算法相比，如快速排序、归并排序等，其平均时间复杂度是相似的。然而，与某些排序算法，如冒泡排序相比，其平均时间复杂度有所不同。冒泡排序的最佳情况时间复杂度为O(n)，但在最坏和平均情况下，其时间复杂度会退化到O(n²)。因此，可以说堆排序与冒泡排序的平均时间复杂度不同。