插入排列： 插入排列从头开始以此插入前面的的有序队列，并依次进行排列。 堆排列： 堆排列分为大顶堆和 小顶堆，利用二叉树的性质，未排好序大顶堆的父节点都要比其两个孩子节点的值都要大，对用一个一维数组A来表示，i表示父节点，则A[i]>A[2*i]&&A[i]>A[2*i+1]。 那么如何进行堆排列呢？ ``` 首先将最顶端的元素放到未排好序元素的最后一个元素交换。 其次按照大顶堆的定义重新调整顺序 ```
插入排列：
插入排列从头开始以此插入前面的的有序队列，并依次进行排列。
堆排列：
堆排列分为大顶堆和 小顶堆，利用二叉树的性质，未排好序大顶堆的父节点都要比其两个孩子节点的值都要大，对用一个一维数组A来表示，i表示父节点，则A[i]>A[2i]&&A[i]>A[2i+1]。
那么如何进行堆排列呢？