按升序合并两个排序阵列

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?是一个更简单的版本。