下面程序实现插入排序算法。

typedef  struct{

int  key;

Info  otherinfo;

}SeqList;

void  InsertSort(SeqList  R［］,int  n)

{/* 待排序列保存在R［1..n］中*/

SeqList  x；

int  i，j，k，lo,hi,mi;

for  (i=2；i<=n；i++)

{

    (1)    ；

lo=1；

hi=i-l;

while  (lo<=hi)

{

mi=(lo+hi)/2;

if  (    (2)    )  break;

if  (R［mi］.key>x.key)  hi=mi-l;

else  lo=mi+l;

}

if  (mi=lo)  k=i - mi;

else  k=i - mi-1;

for  (j=0；j<k；j++)

    (3)    ；

R［i-j］=x；

}

}

在空白处填写适当的内容，使该程序功能完整。

(1)

(2)

(3)