定义堆是一棵完全二叉树。分为大顶堆和小顶堆大顶推：所有节点都大于等于它的两个子节点小顶堆：所有节点都小于等于它的两个子节点伪代码推排序步骤，以升序排列为例，用大顶堆。（降序排列，用小顶堆）构建大顶推把堆顶元素和堆尾元素交换，此时堆尾元素是最大的，堆的大小减一堆顶元素下