void merge(int A[], int m, int B[], int n) {

     int *a=A,*b=B;

     int i=,j=;

     if(n==||m==){        //针对特殊情况，比如A或B中无元素的情况

         if(n==&&m!=||n==&&m==)

             return;

         else

             for(i=;i<n;i++)

                 A[i]=B[i];

         return;

     }

     do{

         while(*b>=*a&&i<m){

             a++;

             i++;    // i记录A中要插入的位置

         }

         for(j=m;j>i;j--)    //A中从第i个开始往后移动一位

             A[j]=A[j-];

         *a=*b;

         m++;    //每循环一次，A中元素增加一个

         b++;    //b指针往后取元素

         n--;

         a++;    //a指针也往后移一位，指向刚插进去的元素的后一个元素

         i++;

     }while(n>);

     return;

 }