HeapSort

 #include < iostream >
using namespace std;

int a[11] = { 0,12,14,2,3,0,29,17,16,36,7 };
void heapSort(int i,int n);

int main ( )
{
 int i,k,n=10;
 for ( i=n/2; i>=1; i--)
  heapSort( i, n );
 for ( k=n; k>=1; k--)
 {
  heapSort( 1, k );
  swap (a[k],a[1]);
 }
 for ( i=1; i<=n; i++)
  cout<<a[i]<<" ";
 return 0;
}

void heapSort(int i,int n)
{
 int tmp=a[i];
 int j=i*2;
 while ( j<=n )
 {
  if ( j<n&&a[j]<a[j+1] )
  j++;
  if ( tmp<a[j] )
  {
  a[i]=a[j];
  i=j;
  j=i*2;
  }
  else
  break;
 }
 a[i]=tmp;
}