按升序合并两个已排序的数组

Question

按升序合并两个已排序的数组。 例如：

A[]=7,15,21
B[]=5,12

输出

A[]=5,7,12
B[]=15,21

除少数变量外，不能占用任何额外的内存空间。

Answer 1

您可能需要查看In-place merge of two arrays）和http://www.dcs.kcl.ac.uk/technical-reports/papers/TR-04-05.pdf。 How to merge two sorted arrays into a sorted array?是一个更简单的版本。