python---手动实现两个有序列表的合并

# coding = utf-8


# 两个有序列表的合并，将two_list合并到one_list
def merge_order_list(one_list, two_list):
    for item in two_list:
        # 先区分元素是否比列表的最大元素还要大。
        if item < one_list[-1]:
            for i in range(len(one_list)):
                # 先比较，再插入
                if item <= one_list[i]:
                    one_list.insert(i, item)
                    break
        else:
            one_list.append(item)
    return one_list


if __name__ == '__main__':
    list1 = [2, 4, 6, 89, 342, 658]
    list2 = [1, 4, 6, 34, 89, 321, 546, 4332]
    list3 = [77, 567, 3487]
    list4 = [8, 45, 89, 243, 765, 962]
    merge_list = merge_order_list(list1, list2)
    print(merge_list)
# co