#include<stdio.h>
void binaryInsert(int a[],int n)
{ int i,k,r;
int temp;
for(i=1;i<n;i++)
{ temp=a[i];
k=0;r=i-1;
while(k<=r)
{ int m;
m=(k+2)/2;
if(temp<a[m])
r=m-1;
else
k=m+1;
}
for(r=i;r>k;r--)
{a[r]=a[r-1];

}
a[k]=temp;
}
}
main()
{ int b[5]={5,2,3,1,4},i;

binaryInsert(b,5);
for(i=0;i<5;i++)
printf("%d ",b[i]);
getch();

}

[此贴子已经被作者于2006-7-20 11:21:42编辑过]

i循环到３时，r==0,k==0,m==1,a[m]>temp始终成立，执行r=m-1后，r仍为0，仍有k<=r成立，进入死循环。
程序我没看太明白，看不出＂折半＂的味道，相关帖子查下论坛吧，