例2　合并排序数组

1．问题描述

合并两个升序的整数数组A和B，形成一个新的数组，新数组也要有序。

2．问题示例

输入A=[1]，B=[1]，输出[1，1]，返回合并后的数组。输入A=[1，2，3，4]，B=[2，4，5，6]，输出[1，2，2，3，4，4，5，6]，返回合并所有元素后的数组。

3．代码实现

4．运行结果

输入：[1,4] [1,2,3]

输出：[1,1,2,3,4]

输入：[1,2,3,4] [2,4,5,6]

输出：[1,2,2,3,4,4,5,6]