Python——合并两个有序顺序表

def ListInsert(L,i,x):        #定义在列表i位置插入x
    n=len(L)
    if i>n+1 or i<1:
        print("插入位置错误")
    else:
        L.append(x)
        k=n
        while k>=i:
            L[k]=L[k-1]
            k=k-1
        L[i-1]=x
        
S=[1,5,6,9,15,19]
R=[2,3,8,13,17,33]
for j in S:                                     
    for k in range(len(R)):
        if j<int(R[k]):
            ListInsert(R,k+1,j)
            break
print(R)

这只是其中一种方法，虽然比较繁琐。

代码巧妙用break跳出循环，否则答案是另一种情况了