堆排序

1>定义:
堆排序是一种选择排序，堆排序将一组序列存放在一位数组上面，一依次记录序列中的点{r1,r2,r3,r4,r5·····rn}，可以将此序列看做是一棵完全二叉树，此二叉树重中的各个元素满足一下的条件之一:
ri<=r2i && ri <=r2i+1 获取ri>=r2i && ri >= r2i+1,分别成称为最最大堆和最小堆。
2>算法由两部分构成，一部分是建初始堆，另一部分是调整建堆。
建立堆栈。
2.1 从倒数第一个非叶子节点开始遍历，每遍历一个节点就进行一个堆的调整。
遍历完成之后根节点就是最大的节点。
2.2开始倒序遍历所有的节点。
2.3 和第一个节点进行交换，然后重新调整堆栈，不断重复，直到遍历到根节点。
3>堆排序的时间复杂度为onlog2(n)。