有三个递增有序列表L0,L1,L2,其中元素均为整数，最大元素不超过1000。编写一个实验程序采用三路归并得到有序列表L,L包含全部元素

三路归并排序（Three-Way Merge Sort）是一种特殊的归并排序算法，适用于处理已部分排序的数组，如题目中提到的三个递增有序列表L0、L1和L2。这种情况下，我们不需要完全合并，而是只需要将它们按照升序合并到一个新的列表L中。下面是步骤概述：

1. **分区操作**：首先，我们将这三个列表分为三个区域，分别对应小于、等于和大于当前待比较元素的部分。

2. **递归过程**：对于每个区域，如果它不是空的，继续将其分成两个子区域，并对子区域递归地进行三路归并，直到所有子区域为空。

3. **合并阶段**：当遇到相邻的两个非空子区域时，比较它们的头元素，将较小的元素添加到结果列表L中，并移动该子区域的指针。如果两个元素相等，则从L1开始选择，因为它是已知有序的。

4. **迭代结束**：当所有子区域都被遍历完之后，结果列表L就包含了所有原始列表的元素，且保持了升序排列。

这是一个伪代码示例：

def three_way_merge(L0, L1, L2):
    if not L0 or not L1 or not L2:
        return []
    
    result = []
    i, j, k = 0, 0, 0
    
    while i < len(L0) and j < len(L1) and k < len(L2):
        if L0[i] <= L1[j] <= L2[k]:
            result.append(L0[i])
            i += 1
        elif L0[i] > L1[j]:
            result.append(L1[j])
            j += 1
        else:
            result.append(L2[k])
            k += 1
            
    # 如果还有剩余元素，直接添加到结果列表
    result.extend(L0[i:])
    result.extend(L1[j:])
    result.extend(L2[k:])
    
    return result

# 实验程序
L = three_way_merge(L0, L1, L2)