sorting - 按升序就地合并两个排序数组

Question

按升序就地合并两个排序数组。例如：

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

输出

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

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

Answer 1

您可能需要检查两个数组的就地合并）和http://www.dcs.kcl.ac.uk/technical-reports/papers/TR-04-05.pdf。如何将两个排序数组合并为一个排序数组？是它的一个更简单的版本。