以下程序是折半插入排序的算法
设待排序的记录序列存放在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];

}

}选项5(matching)
. a[k+1]