void sift(int *x, int n, int s){
  int t, k, j;
  t = *(x+s);
  k = s;
  j = 2*k + 1;
  
  while (j{
    if (j< *(x+j+1)) && *(x+j) /> {  //判断是否满足堆的条件：满足就继续下一轮比较，否则调整。
      j++;
    }
    if (t<*(x+j)){
      *(x+k) = *(x+j);
      k = j;
      j = 2*k + 1;
    }else{
      break;
    }
  }
  *(x+k) = t;
}

void heap_sort(int *x, int n){
  int i, k, t;
  int *p;
  for (i=n/2-1; i>=0; i--){
    sift(x,n,i);
  }
  for (k=n-1; k>=1; k--){
    t = *(x+0);
    *(x+0) = *(x+k);
    *(x+k) = t;
    sift(x,k,0);
  }
}

void main(){
  #define MAX 4
  int *p, i, a[MAX];

  p = a;
  printf("Input %d number for sorting :\n",MAX);
  for (i=0; i<MAX; i++){
    scanf("%d",p++);
  }
  printf("\n");
 
  p = a;
  select_sort(p,MAX);
  for (p=a, i=0; i++){
    printf("%d ",*p++);
  }
  printf("\n");
  system("pause");
}