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

设待排序的记录序列存放在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<=[[4]];i++）

{ a[0]=a[i];

x= a[i].key;

s=1;

j=i-1;

while (s<=j)

{ m=[[1]]

if( x<a[m].key)

[[2]]

else

[[5]]

}

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

[[3]]=a[k];

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

}

}
2(matching)
.j=m-1