python合并列表排序_将两个已排序的列表合并为一个较大的已排序列表

我正在尝试创建一个合并函数，它将用于我正在进行的合并排序。在

我遇到了一些麻烦，似乎找不到错误。在

我评论它是想让你们看看我的思维过程：def merge(aList, bList):

newList = []

while (len(aList) > 0) & (len(bList) > 0): #Loop until both lists are empty

if aList[0] < bList[0]: #If the first item of aList is smaller than the first item of bList

newList.append(aList[0]) #add that item to the new list

aList.pop(0) #and remove it from the original list

else: #If it gets here, that means the first item of bList was smaller

newList.append(bList[0]) #So put the first item of bList is the new list

bList.pop(0) #and remove it from the original

return newList

list1 = [3, 4, 8, 9]

list2 = [1, 2, 5, 8]

print(merge(list1, list2))

print(list1)

print(list2)

输出：

^{pr2}$

我原以为list1和list2是空的，但是出于某种原因，list1中似乎有一个未放置的8和9。有人有主意吗？在