题解 | #合并两个有序的数组#

/**
 * 
 * @param A int整型一维数组 
 * @param ALen int A数组长度
 * @param B int整型一维数组 
 * @param BLen int B数组长度
 * @return void
 */
 void Sort(int* arr,int n)
 {
    int gap=n;
    while(gap>1)
    {
        gap/=2;
        for(int i=0;i<n-gap;i++)
        {
            int end=i;
            int tmp=arr[end+gap];
            while(end>=0)
            {
                if(arr[end]>tmp)
                {
                    arr[end+gap]=arr[end];
                    end-=gap;
                }
                else 
                {
                    break;
                }
            }
            arr[end+gap]=tmp;
        }
    }
 }
void merge(int* A, int ALen, int m, int* B, int BLen, int n) 
{
    // write code here
    //合并
    for(int i=0;i<n;i++)
    {
        *(A+m+i)=*(B+i);
    }
    //排序
    Sort(A,m+n);

}