合并排列数组

1、问题描述
合并两个升序的整数数组A和B，形成一个新的数组，新数组也要有序。
2、问题示例
输入A=[1],B=[1],输出[1,1]，返回合并后的数组。输入A=[1,2,3,4]，B=[2.4,5,6]，输出[1,2,2,3,4,4,5,6]，返回合并所有元素后的数组。
3、代码实现

class Solution:
    def mergeSortArray(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 += 1
        while j <len(B):
            C.append(B[j])
            j += 1
        return C

if __name__ == '__main__':
    A = [1,2,3,4,5]
    B = [1,3,4,6,7,8,9] 
    solution = Solution()
    msg = solution.mergeSortArray(A,B)
    print(msg)