堆排序

18

19

45

9

79

36

8

17

7

21

24

根结点和未做排序的最后一个结点交换位置，并做堆化，

25

10

重复前面的操作直到完成所有节点的堆化

15

重复操作

直到所有结点完成操作

当交换到8这个节点时，a[2] = a[5]a[5] = 8;pos = 5;再次对a[pos]进行堆化

倒数第二个结点进行堆化i = i - 1重复第二步操作

数组可以表示一颗完全二叉树找倒数第一个非叶子结点进行堆化2*i+1 = len - 1 i = (13 -2) / 2 = 5叶子结点为 i= 5 

进行堆排序