实现一，不断比较两个数组的最小项，将最小项添加到新数组

两个数组已经排好了序，要将其合并，并保持新的排序。那么可以通过不断比较最小项来实现。这是最标准的写法，但需要用到一个新的数组。具体步骤如下：

1、用两个数组的最小项不断进行比较，小的项就添加到新数组中去。

2、小的项已经添加到新数组后，其所在位置就往后挪一位，选取新的最小项。

3、不断遍历两个数组，直到其中一个数组项全部被添加完成为止。

4、将还没有比较完成的数组项，也就是大的数组项，依次添加到新数组中。

不断比较最小项实现已排序数组合并代码

实现二，从一个数组中依次选取最小项插入到另外的数组

这个方法就是从一个数组中依次选择最小项，然后将该项插入到另外数组对应的位置上，类似插入排序。具体步骤如下：

1、遍历其中一个数组，从里逐个选择最小项。

2、将最小项插入到第二项的数组中去。

3、插入时自后往前逐个遍历第二项数组，将插入位置后面的项整体移动一位。

4、再将插入项放到空处的位置中。

选取最小项插入法

可以看到验证结果符合预期。您还有哪些方法，欢迎发表看法。谢谢！