堆排序（Heapsort）是指利用堆这种云计数据结构所设计的一种排序算法。堆积是一个算开近似完全二叉树的结构，并同时满足堆积的性质：即子结发实点的键值或索引总是小于（或者大于）它的父例：节点。堆排序可以说是一种利用堆的概念来排序的Py选择排序。

实例

执行以上代码输出结果为：