void HeapSort(int *a,int m) { int i=0,temp=0; for(i=m/2-1;i>=0;i--) { adjustHeap(a,i,m); } for(i=m-1;i>0;i--) { temp = a[0]; a[0] = a[i]; a[i] = temp; adjustHeap(a,0,i); } }

这是一个堆排序的实现代码。堆排序是一种基于比较的排序算法，其时间复杂度为 O(nlogn)，其中 n 是待排序数组的长度。堆排序的基本思想是将待排序数组构造成一个完全二叉树，并且满足堆的性质（即父节点的值总是大于或小于其子节点的值），然后每次将堆顶元素与堆底元素交换，并且重新调整堆，直到所有元素都被交换完成。

具体来说，该代码中的 HeapSort 函数接受两个参数，分别是待排序数组 a 和数组长度 m。在函数内部，首先通过循环从最后一个非叶子节点开始，调用 adjustHeap 函数，将待排序数组构造成一个堆。然后，再进行一次循环，从数组末尾开始，每次将堆顶元素与堆底元素交换，并且重新调整堆，直到所有元素都被交换完成。其中，adjustHeap 函数用于调整堆，其实现可以参考下面的代码：

void adjustHeap(int *a,int i,int m) { int j=0,temp=0; temp = a[i]; for(j=2*i+1;j<m;j=2*j+1) { if(j<m-1 && a[j]<a[j+1]) { j++; } if(temp>=a[j]) { break; } a[i] = a[j]; i = j; } a[i] = temp; }

adjustHeap 函数接受三个参数，分别是待排序数组 a、堆顶元素的下标 i，以及数组长度 m。在函数内部，首先将堆顶元素保存到临时变量 temp 中。然后，从堆顶元素的左子节点开始，向下调整堆，直到堆底或者当前节点的值大于等于其子节点的值。最后，将 temp 放到调整后的位置上即可。