以下程序是折半插入排序的算法


设待排序的记录序列存放在a[1],…a[n]中，以a[0]作为辅助工作单元，程序是要把a[i] 插入到已经有序的序列a[1],…a[i-1]中。


void binsort (NODE a[ ],int n)


{ int x,i,j,s,k,m;


for （i=2；i<=__(1)__;i++）


{ a[0]=a[i];


x= a[i].key;


s=1;


j=i-1;


while (s<=j)


{ m=__(2)__


if( x<a[m].key)


__(3)__


else


__(4)__


}


for ( k=i-1;k>=j+1;k- -)


__(5)__=a[k];


a[j+1]=a[0];


}


}

---