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

实例

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