100种算法【Python版】第47篇——堆排序

堆排序（Heap Sort）是一种基于堆数据结构的排序算法。堆是一棵完全二叉树，并且有两种类型：

• 最大堆（Max Heap）：每个节点的值都大于或等于其子节点的值。
• 最小堆（Min Heap）：每个节点的值都小于或等于其子节点的值。
  堆排序的核心思想是使用最大堆来实现升序排序，或使用最小堆来实现降序排序。堆排序的时间复杂度为 O ( n l o g n ) O(nlogn)