result=[]
i,j=0,0
n, m = map(int, input().split())
array1 = list(map(int, input().split()))
array2 = list(map(int, input().split()))
while i < n and j < m:
if array1[i] < array2[j]:
result.append(array1[i])
i += 1
else:
result.append(array2[j])
j += 1

添加剩余的元素

while i < n:
result.append(array1[i])
i += 1

while j < m:
result.append(array2[j])
j += 1
print(" ".join(map(str, result)))