ソートされた 2 つの配列をその場で昇順にマージします。例えば:
A[]=7,15,21
B[]=5,12
出力
A[]=5,7,12
B[]=15,21
いくつかの変数を除いて、余分なメモリ スペースを使用することはできません。
In-place merge of two arrays ) とhttp://www.dcs.kcl.ac.uk/technical-reports/papers/TR-04-05.pdfを確認してください。ソートされた2つの配列をソートされた配列にマージする方法は? それのより単純なバージョンです。