例42　合并排序数组

1．问题描述

合并两个排序的整数数组A和B，变成一个新的排序数组。

2．问题示例

输入[1，2，3]及元素个数3，输入[4，5]及元素个数2，输出[1，2，3，4，5]，经过合并新的数组为[1，2，3，4，5]。输入[1，2，5]及元素个数3，输入[3，4]及元素个数2，输出[1，2，3，4，5]，经过合并新的数组为[1，2，3，4，5]。

3．代码实现

4．运行结果

输入：A=[1,2,3,0,0], 3, B=[4,5], 2

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