1:合并排序,将两个已经排序的数组合并成一个数组,其中一个数组能容下两个数组的所有元素; ######思路:合…