python数组合并

将两个有序（从小到大排列）列表合并

arr1 = [1,3,4,6,10]
arr2 = [2,5,8,11]
ans = arr1.copy()
#存储下标
ind = 0
for i in range(len(arr1)):
    #arr2中元素比arr1中大时，该arr2元素向后移动，反之，就在该处插入arr2的元素
    while ind < len(arr1):
        if arr2[i] <= arr1[ind]:
            ans.insert(ind + i,arr2[i])
            break
        else:
            ind = ind + 1
    else:
        ans = ans + arr2[i:]
        break

print(ans)