下面程序实现插入排序算法。在空白处填写适当的内容，使该程序功能完整。<br/>typedefstruct{<br/>intkey；<br/>InfoTypeotherinfo；<br/>｝SeqList；<br/>voidInsertSort(SeqListR[]，intn)<br/>{／*待排序列保存在R[1…n]中*／<br/>SeqListx；<br/>inti，j，k，lo，hi，mi；<br/>for(i=2；i﹤=n；i++)<br/><br/>｛<br/>______；<br/>lo=1；<br/>hi=i一1；<br/>while(lo<=hi)<br/>｛<br/>mi=(lo+hi)／2；<br/>if(______)break：<br/>if(R[mi]．key>x．key)hi=mi一1；<br/>else10=mi+1；<br/>｝<br/>if(mi==lo)k=i—mi；<br/>elsek=i—mi一1；<br/>for(j=0；j<k；j++)<br/>______；<br/>R[i—j]=x；<br/>｝<br/>｝