数据结构：堆（数组模拟，堆排序）

背景知识：

堆是一个完全二树（除了最后一层节点之外，其余的位置都是非空的，并且最后一层结点是从左到右依次排列）。

而堆的性质，可以用小根堆来举例：

每一个父亲结点都是小于左右儿子结点的（所以根节点是整个堆的最小值）大根堆相反仍成立。

堆的存储：

引入一个新方式（用一维数组来存储）

数组下标为1的作为根结点

根据树的性质：

x的左儿子为2x；

x的右儿子为2x+1；

则若求一个结点数为10的完全二杈树，可以根据性质画出

---

所以如何手写一个堆？

堆包括以下操作：

1.插入一个数
2.求集合当中的最小值
3.删除最小值
4.删除任意一个元素
5.修改任意一个元素

操作方法：

定义heap数组来表示堆，size表示结点个数

有up和down两个操作：（小根堆）

donw：表示如果把一个数的值变大了，则把该数与比他更小的子结点交换直到不能交换为止.

void down(int u){//u表示的是下标
    int t=u;
    if(u*2<=sizen && h[t]>h[u*2])t=u*2;
    if(u*2+1<=sizen && h[t]>h[u*2+1])t=u*2+1;
    if(u!=t){
        heap_swap(