合并数组

有两个已排序数组A，B，A的末尾有足够的空间放A和B。现要求将B所有元素插入A中并仍是有序的，要求时间复杂度O(n)。

在不开辟新空间的情况下，从后往前扫描两个数组并合并。