#include<conio.h>
#include<iostream.h>
#include<stdio.h>
void ins(int a[],int);
void del(int a[],int);
void main()
{
int a[5];
int n,i;
clrscr();
cout<<" enter elements ";
for(i=0;i<5;i++)
{
cin>>a[i];
}
for(i=0;i<5;i++)
{
ins(a,i);
}
cout<<" heap is ";
for(i=0;i<5;i++)
{
cout<<" "<<a[i];
}
del(a,4);
getch();
}
void ins(int a[],int s)
{
int par,ptr,temp;
ptr=s;
par=(ptr-1)/2;
while(ptr>0)
{
if(a[par]>=a[ptr])
break;
else
{
temp=a[par];
a[par]=a[ptr];
a[ptr]=temp;
ptr=par;
par=(ptr-1)/2;
}
}
}
void del(int a[],int s)
{
int j=0,i, b[5],temp;
b[j]=a[0];
j+=1;
for(;j<5;j++)
{
a[0]=a[s];
s=s-1;
i=0;
while(((a[i]<a[2*i+1])||(a[i]<a[2*i+2]))&&(2*i+2)x<=s)
{
if(a[2*i+1]>a[2*i+2])
{
temp=a[i];
a[i]=a[2*i+1];
a[2*i+1]=temp;
i=(2*i)+1;
}
else
{
temp=a[i];
a[i]=a[2*i+2];
a[2*i+2]=temp;
i=(2*i)+2;
}
}
b[j]=a[0];
}
cout<<" ";
for(i=0;i<5;i++)
cout<<" "<<b[i];
}