#include<stdio.h>
#include<stdlib.h>

void isift(int *p,int i,int n)
{
    int j,t;

    t=p[i];
    j=2*(i+1)-1;

    while(j<=n)
    {
        if((j<n)&&(p[j]<p[j+1]))j++;

        if(t<p[j])
        {
            p[i]=p[j];
            i=j;
            j=2*(i+1)-1;
        }
        else j=n+1;
    }

    p[i]=t;
    return;
}

void pihap(int *p,int n)
{
    int i,mm,t;

    mm=n/2;
    for(i=mm-1;i>=0;i--)
      isift(p,i,n-1);

    for(i=n-1;i>=1;i--)
    {
        t=p[0];
        p[0]=p[i];
        p[i]=t;

        isift(p,0,i-1);
    }

    return;
}

void main(int argc,char *argv[])
{
    int i;
    int data[32];

    printf("δÅÅÐò:");
    for(i=0;i<32;i++)
        printf("%d,",data[i]=rand()%100);

    pihap(data,32);

    printf("\nÒÑÅÅÐò:");
    for(i=0;i<32;i++)
        printf("%d,",data[i]);
}