[单选]    以下程序是折半插入排序的算法  设待排序的记录序列存放在a[1],…a[n]中，以a[0]作为辅助工作单元，程序是要把a[i]插入到已经有序的序列a[1],…a[i-1]中。   voidbinsort(NODEa[],intn)   {  intx,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=j+1;k--)      __(5)__=a[k];        a[j+1]=a[0];       }    }