python合并排序数组

1. 问题描述
   合并两个升序的整数列表a和b,形成一个新的列表,新列表也要有序。
2. 问题示例
   输入 a = [1,2,3,4] b = [2,4,5,6],输出 [1, 2, 2, 3, 4, 4, 5, 6]

a = [1,2,3,4]
b = [2,4,5,6]
i,j = 0,0
c = []
while i < len(a) and j <len(b):
    if a[i] < b[j]:
        c.append(a[i])
        i += 1
    else:
        c.append(b[j])
        j += 1
while i < len(a):
    c.append(a[i])
    i += 1
while j < len(b):
    c.append(b[j])
    j += 1
print(c)