void Merge ( ElemType *r,ElemType *rf,int u,int v,int t ) { for ( i=u,j=v,k=u; i<v&&j<=t; k++ ) { if ( r[i].key<r[j].key ) { rf[k]=r[i]; i++;} else { rf[k]=r[j]; j++;} } if ( i<v ) rf[k…t]=r[i…v-1]; if ( j<=t ) rf[k…t]=r[j…t]; }