Algorithmic Heights第7题：Merge Two Sorted Arrays

Problem

The merging procedure is an essential part of “Merge Sort” (which is considered in one of the next problems).

Given: A positive integer  and a sorted array  of integers from  to , a positive integer  and a sorted array  of integers from  to .

Return: A sorted array  containing all the elements of  and .

问题

合并过程是“合并排序”（在以下问题之一中考虑）的重要部分。

给定：正整数 和一个排序的数组  来自的整数  至 ，一个正整数  和一个排序的数组  来自的整数  至 。

返回：排序数组 包含...的所有元素  和 。

Sample Dataset

4
2 4 10 18
3
-5 11 12

Sample Output

-5 2 4 10 11 12 18