堆排序算法实现：优化你的排序算法！

本文将详细介绍堆排序算法的实现及其优化方法。我们将首先解释堆排序的原理，然后给出相应的源代码示例。如果你正在寻找一种高效的排序算法，那么堆排序将是一个不错的选择。

堆排序是一种基于完全二叉堆的排序算法。完全二叉堆是一种特殊的二叉树，它满足堆属性：对于每个节点i，其父节点的值大于等于节点i的值（最大堆），或者父节点的值小于等于节点i的值（最小堆）。堆排序的基本思想是将待排序的元素构建成一个最大堆（或最小堆），然后反复将堆顶元素与堆的最后一个元素交换，并调整堆，使得剩下的元素仍然满足堆属性。

下面是堆排序算法的实现示例（使用Python语言）：

# 堆排序算法实现
def heap_sort(arr):
    n = len(arr)

    # 构建最大堆</