归并有序表

对两个给定的有序表（均从小到大），设计一个算法将他们归并为一个有序表

 

void merge(int a[],int n,int b[],int m)
{
 int i,t=0,l,k;
 for(i=0;i<m;i++)
 {
  int j=t;
  while(j<n)
  {
   if(a[j]<b[i])
    j++;
   else
    break;
  }
  if(j==n)
  {
   for(l=n,j=i;j<m;l++,j++)
   {
    a[l]=b[j];
   }
   return;
  }
  else
  {
   for(k=n-1;k>=j;k--)
   {
    a[k+1]=a[k];
   }
    a[j]=b[i];
    n++;
    t=j; 
  }
 }
}