2019秋招笔试题——（数组合并）n个有序集合的并集，时间复杂度O（n^2）

这是一道下午刚刚笔试的题目，百词斩的秋招算法工程师题目中的一个。
题目：

n个有序集合的合并，我最低的时间复杂度只能降到O(n^2),水平不够，不能再优化了。
先说说我的思想：
输入要求已经说明了，我必须要先保存这n个集合，包括集合的长度以及元素，显然是一个二维数组，第一维存放长度并控制集合的选择，第二维存放对应的集合元素。输入输出不再赘述。
首先我摒弃了O(n^3)时间复杂度的3个for循环嵌套的常规套路，而是用三个平行的while执行两个集合的合并操作，然后将合并后集合元素拷贝给while循环中的第一个集合，外围用一个for循环来控制另一个集合，这样就可以把不断的进行两两合并。我并没有进行排序，而是比较插入一气呵成。
我觉得这个算法最重要的有两点：
1.集合两两合并问题
2.循环控制——循环进行两两合并问题
对于第一个问题，严蔚敏的数据结构一书中两个非递减的线性表合并的伪代码给出，三个非嵌套while循环时间复杂度可以降为O(n^2)，而不是很多博文中三个for循环嵌套的那种做法。非常有代表性。
简而言之就是：
类似双指针跳动，双下标进行跳动比较。
如下代码所示

while ( (i <= LA.length()) && (j <= LB.length()) )
{
     ai = LA.GetElem(i);
     bi = LB.GetElem(j);
     if(ai <= bi)
     { LC.ListInsert(++k, ai);++i;  }
     else{ LC.ListI