堆排序实现

（编写时有几个错误点，见注释，已通过dev c++调试通过）

#include <stdio.h> 
#include <conio.h>
void HeapAdjust(int a[],int s,int n)//大顶堆 
{ 
     int temp=a[s]; 
     for(int j=2*s;j<=n;j*=2) 
     { 
             if(j<n&&a[j]<a[j+1]) j++; 
             if(temp>a[j]) break;//这个错误点困扰了我好长时间。temp写成a[s]了，忘记了s[s]会发生变化。 
             a[s]=a[j];//一开始颠倒了 
             s=j; 
     } 
     a[s]=temp; 
              
}
void HeapSort(int a[],int len) 
{ 
     for(int i=len/2;i>0;--i) 
     { 
             HeapAdjust(a,i,len); 
     }//建一个初始堆 
     for(int i=len;i>1;--i) 
     { 
          int temp=a[1]; 
          a[1]=a[i]; 
          a[i]=temp; 
          
          HeapAdjust(a,1,i-1); 
     } 
} 
int main() 
{ 
     int a[11]={0,9,8,7,1,6,4,3,5,2,0}; 
     printf("初始序列"); 
      for(int i=1;i<11;i++) 
     { 
             printf("%d ",a[i]); 
     } 
     
     HeapSort(a,10); 
     printf("排序后的序列"); 
     for(int i=1;i<11;i++) 
     { 
             printf("%d ",a[i]); 
     } 
     getch(); 
     return 0; 
          
}