西安电子科技大学出版社：算法与数据结构-C语言描述（樊希平）：heapsort

#define N 15
int R[20];
void Heapinsert(int R[],int x)
{ int i,j=N+1;
while(j>1)
{ i=j/2;
if(R[i]<x)j=1;
else
{ R[j]=R[i];
j=i;
}
}
R[j]=x;
}
main()
{ int i,x;
for(i=1;i<=N;i++)
{ scanf("%d",&R[i]);
printf("%4d",R[i]);
}
scanf("%d",&x);
Heapinsert(R,x);
for(i=1;i<=N+1;i++)
printf("%4d",R[i]);
}