合并排序数组

给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法，将 B 合并入 A 并排序。

初始化 A 和 B 的元素数量分别为 m 和 n。

 

 

解题思路：

1.这道题折磨了我很久，感觉自己的方法非常愚蠢还跑不通。直到看到了下面的解法。因为两个数组都是排序好的，那么就可以倒着往里面插，并且担心被覆盖的情况，因为已经预留出了足够的空间

最后再把剩下没插入的一股脑插进去就好

 

 

2.可以狗一点，先把B和A合并，之后用Arrays.sort()对整个数组进行排序