第八题。。。。。。。。。
将A数组里面的两个线性表分别读取出来放在两个数组中,然后再将那两个数组按顺序分别填进之前的数组即可
取到一个临时空间,把b1放进去临时空间,a1-am全部后移一个单位,如此b2. b3 直到bn
这个算法特点就是牺牲时间,节省空间,,
当然也可以另外申请m+n个单元,将b,a 分别写入,复杂度为n+m ,即牺牲空间节省时间