线性表的合并问题（只考虑线性表的顺序存储）

Question

用两线性表，求新的一个集合，在其中一个集合中依次取出元素，如何在线性表中查找该元素，如果找不到该怎么插入

Answer 1

如果在查找过程中确定目标元素不在线性表C中，可以将目标元素插入到合适的位置。
为了保持线性表的顺序，可以遍历线性表C，找到第一个比目标元素大的元素，然后将目标元素插入到该位置之前。