下面C++代码以递归方式实现合并排序,并假设merge (int T[], int R[], int s, int m, int t)函
数将有序(同样排序规则)的T[s..m]和T[m+1..t]归并到R[s..t]中。横线处应填上代码是( )。
void mergeSort(int SList[], int TList[], int s, int t, int len){ if (s == t){ TList[s] = SList[s]; return; } int *T2 = new int[len]; // 保存中间结果 int m = (s + t) / 2; ________________________________________________________; merge(T2, SList, s, m, t); delete T2; return ;}