Java如何合并两个有序数组（多个算法进行对比）

1、实现类似插入排序的合并算法，其原理是：嵌套循环两个数组，对于第二个数组中的每一个值，在第一个数组中移动获取其位置，并放到该位置上即可。

2、编写并运行测试方法，观察控制台输出，符合预期，测试通过。

3、平台提交该算法，测试通过，该算法时间复杂度为 O(n*m) , 其中 n, m 为两个数组的实际元素数量；空间复杂度为 O(1) 。

4、实现类似归并排序的合并函数算法，算法思想：因为两个数组有序，所以声明两个数组索引指针，分别遍历两个数组，比较值的大小，将较小的值放到目标数组中，继续遍历比较即可。

5、编写并运行测试方法，观察控制台输出，符合预期，本地测试通过。

6、平台提交算法，测试通过，该算法的时间复杂度为 O(m + n) 其中，m, n分别为两个数组有效的元素数量，空间复杂度为 O(m) 。