人们似乎对此过于复杂了。只需组合两个列表，然后对它们进行排序：
>>> l1 = [1, 3, 4, 7]>>> l2 = [0, 2, 5, 6, 8, 9]>>> l1.extend(l2)>>> sorted(l1)[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
..或更短（且无需修改
l1）：
>>> sorted(l1 + l2)[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
..简单！另外，它仅使用两个内置函数，因此，假设列表的大小合理，则比在循环中实现排序/合并要快。更重要的是，以上代码少得多，而且可读性强。
如果您的列表很大（我猜可能超过几十万），则使用替代/自定义排序方法可能会更快，但是可能首先要进行其他优化（例如，不存储数百万个
datetime对象）
使用
timeit.Timer().repeat()（将功能重复1000000次），我根据ghoseb的解决方案对它进行了宽松的基准测试，并且
sorted(l1+l2)速度更快：
merge_sorted_lists拿..
[9.7439379692077637, 9.8844599723815918, 9.552299976348877]
sorted(l1+l2)拿..
[2.860386848449707, 2.7589840888977051, 2.7682540416717529]
