堆排序代码加详细注释，史上最全的堆排序注释

/*
算法名称：堆排序
时间：20180419
编写者：发烧的小龙虾
编写动机：很重要呗
*/
#include <bits/stdc++.h>
using namespace std;

/*建立大顶堆的过程，将数组的i~n这些元素建成大顶堆*/
/*已知a[i]~a[n]中，a[i]是根，除了a[i]其他元素均满足大顶堆定义，因为建堆的过程是自下而上进行的，也就是说进行到这一步，除了根节点之外，它的左子树和右子树肯定都已经建立好了，只需要将a[i]这个元素逐层进行比较大小就行，如果a[i]小于下面某一层的某个节点，就交换信息，但函数并未用到交换，而是巧妙的利用了一种算法来进行*/
void HeapAdjust(int a[],int i,int n)
{
   int k,temp;//k为试探点的下标，即为a[i]的左孩子或者右孩子下标，temp保存最初a[i]的值，因为a[i]会变动，因此要用temp来保存
   temp=a[i];//保存最初a[i]的值
   for(k=2*i;k<=n;k*=2)//k=2*i，此时k在a[i]的左孩子上，先要判断有没有右子树，如果有，是左边大还是右边大？k跳到大的那个子树上
   {
       if(k+1<=n&&a[k]<a[k+1])//如果右子树存在且右边大，k++，代表k跳到a[i]的右子树上，即此时k=2*i+1
           k++;
       if(a[k]>temp)//判断这个子树和temp的关系，注意这里是擂台赛，每轮比拼的时候看的是最初始的a[i]，我是最初始a[i]一层一层的进行擂台赛，如果发现大于左右子树就退出擂台赛，只要有子树比a[i]大，就必须继续进行擂台赛，而这里没有交换，而是让a[i]=a[k]，a[i]此时不再是最初始的根了，而是当前的根
       {
           a[i]=a[k];//a[i]表示当前的根，不是最初始的根了。当前的根变为a[k]（因为a[k]更大）
           i=k;//然后i指针下移指向k，此时的a[i]为更新后的根，它又要和它的左右孩子进行比较，一直循环下去
       }
       else//如果发现比左右孩子中最大的那个还要大，就停止了，因为再往下也不可能有比a[i]更大的了，因为是从下往上建立的，除了最初始的a[i]，越往上越大。
           break;
   }
   a[i]=temp;//最后一个a[i]就填回temp
}