例2-合并排序数组

问题描述：

合并2个升序整数数组A和B，形成一个新的数组，新数组也要有序。

问题示例：

输入A=[1] B=[1]，输出[1,1]，返回合并后的数组；输入A=[1,2,3,4] B=[2,4,5,6]，输出[1,2,2,3,4,4,5,6]，返回合并所有元素后的数组。

代码实现：

class Solution:
    #参数A：有序整数数组A
    #参数B：有序整数数组B
    def mergeSortedArray(self,A,B):
        i,j=0,0
        C=[]
        while i < len(A) and j<len(B):
            if A[i] < B[j]:
                C.append(A[i])
                i=i+1
            else:
                C.append(B[j])
                j=j+1
        while i < len(A):
            C.append(A[i])
            i=i+1
        while j < len(B):
            C.append(B[j])
        return C

if __name__=="main":
     solution=Solution()   
    A=[1,4]
    B=[1,2,3]
    D=[1,2,3,4]
    E=[2,4,