
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];
}


