給你兩個有序整數陣列nums1 和 nums2，請你將 nums2 合併到nums1中，使 nums1 成為一個有序陣列。

說明:

初始化nums1 和 nums2 的元素數量分別為m 和 n 。
你可以假設nums1有足夠的空間（空間大小大於或等於m + n）來儲存 nums2 中的元素。

示例:

輸入:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6], n = 3

輸出:[1,2,2,3,5,6]

1.暴力解法：將nums2直接從nums1的數字為0處插入，再快速排序。

int cmpfunc(const void *a, const void
 
 *b)
{
    return ( *(int*)a - *(int*)b);       
}

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n)
{
    int j = 0;
    for(int i = m;i<n+m;i++)
    {
        nums1[i]=nums2[j++];
    }
   
    qsort(nums1, n+m, sizeof(int), cmpfunc);

}

2.尾插法：將nums1和nums2比較，將大的一個數字，插入到nums1的尾部

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n)
{
    int tail = m-- + n-- - 1;
    while (m >= 0 && n >= 0) 
    {
        if (nums1[m] > nums2[n]) 
            nums1[tail--] = nums1[m--];
        else                     
            nums1[tail--] = nums2[n--];
    }
    
 
while (n >= 0)               
        nums1[tail--] = nums2[n--];
}

3.尾插法的優化：將2此迴圈合成一次。

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n){
    if(nums1Size < m + n)
        return;
    int p1 = m - 1,p2 = n - 1, p = m + n - 1;
    
    while(p >= 0)
    {
        if((p2 <= -1 && p1 >= 0) || (p1 > -1 && nums1[p1] >= nums2[p2]) )
        {
            nums1[p] = nums1[p1];
                p1--;
        }
        else
        {
            nums1[p] = nums2[p2];
            p2--;
        }
    
        p--;
    }
}