这个问题比您可能需要的更详尽。;）选择的答案符合您的要求。如果我需要自己执行此操作，则可以按照dbr在他或她的答案中描述的方式进行操作（将列表添加在一起，对新列表进行排序），因为它非常简单。
编辑：
我在下面添加一个实现。我实际上在这里的另一个答案中似乎看到了这一点，该答案似乎已被删除。我只是希望它没有被删除，因为它有一个我没有发现的错误。;）
def mergeSortedLists(a, b): l = [] while a and b: if a[0] < b[0]: l.append(a.pop(0)) else: l.append(b.pop(0)) return l + a + b
