程序填空

程序填空。以下将a _h，…， a _m 和a _m+1， …，a _n 两个有序序列（它们相应的关键字值满足K _h <=…<=K _m ，K _m+1 <=…<=K _n ）合并成一个有序序列R _h ，…，R _n （使其关键字值满足K _h <=…<=K _m ）。试分析算法，并在括号内填充适当的语句，使其完整，

void merge (list a,list R,int h,int m,int n)

{   i=h; k=h; j=m+1;

while ( (i<=m)&&(j<=n) )

{  if (a[i].key<=a[j].key){R[k]=（    ①     ） ;（      ②     ）;}

else {R[k]=（   ③     ）;（     ④     ） ;}

K++;

}

while (i<=（    ⑤     ）){R[k]=a[i];i++;k++;}

while (j<=（     ⑥    ）){R[k]=a[j];j++;k++;}

}

此算法的执行时间为（ ⑦  ）。