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