归并排序

首先将二个有序数列合并：，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将另一个数列的数据依次取出即可。

//将有序数组a[]和b[]合并到c[]中  
void MemeryArray(int a[], int n, int b[], int m, int c[])  
{  
    int i, j, k;  
   
     i = j = k = 0;  
    while (i < n && j < m)  
    {  
         if (a[i] < b[j])  
             c[k++] = a[i++];  
         else  
             c[k++] = b[j++];   
    }  
   
     while (i < n)  
         c[k++] = a[i++];  
  
    while (j < m)  
         c[k++] = b[j++];  
 }