下面程序实现插入排序算法。在空白处填写适当的内容，使该程序功能完整。
typedefstruct{
intkey；
InfoTypeotherinfo；
｝SeqList；
voidInsertSort(SeqListR[]，intn)
{／*待排序列保存在R[1…n]中*／
SeqListx；
inti，j，k，lo，hi，mi；
for(i=2；i﹤=n；i++)

｛
______；
l

下面程序实现插入排序算法。在空白处填写适当的内容，使该程序功能完整。
typedefstruct{
intkey；
InfoTypeotherinfo；
｝SeqList；
voidInsertSort(SeqListR[]，intn)
{／*待排序列保存在R[1…n]中*／
SeqListx；
inti，j，k，lo，hi，mi；
for(i=2；i﹤=n；i++)

｛
______；
lo=1；
hi=i一1；
while(lo<=hi)
｛
mi=(lo+hi)／2；
if(______)break：
if(R[mi]．key>x．key)hi=mi一1；
else10=mi+1；
｝
if(mi==lo)k=i—mi；
elsek=i—mi一1；
for(j=0；j______；
R[i—j]=x；
｝
｝

x=R[i]； R[mi]．key==x．key； R[i—j]=R[i—j一1]。