归并排序中的合并两个有序数组num1，num2，可以通过比较两个数组中的第一个元素，取比较小的那个值，插入一个新的数组，然后继续比较剩下的数值。假设两个数组的长度分别为m,n ,这样实现的空间复杂度为O(m+n)

如果想要优化为空间复杂度为o(1) （假设num1的空间足够容纳m+n个元素）, 可以采用从后往前比较的方式，将较大的数字插入num1的尾部，然后依次往前。
python 实现：

def merge_sort(array1,array2,m,n):
    i ,j =m-1, n-1
    k = m+n-1
    while i>=0 and j >=0:
        if array1[i]>array2[j]:
            array1[k]=array1[i]
            i-=1
            k-=1
        else:
            array1[k]=array2[j]
            j-=1
            k-=1
    while j>=0:
        array1[k]=array2[j]
        j-=1
        k-=1
            

if __name__ == "__main__":
    array1 = [2,4,6,8]
    m = len(array1)
    array2 = [1,3,5,7]
    n = len(array2)
    array1 [m:] = array2[:n]
    print array1
    merge_sort(array1,array2,m,n)
    print array1