Given two sorted integer arrays A and B, merge B into A as one sorted array.
Note:
You may assume that A has enough space (size that is greater or equal to m + n) to hold additional elements from B. The number of elements initialized in A and B are m and nrespectively.
把两个有序数组合并成一个有序数组，这是merge sort的基础步骤，因为在algs4里面有训练过所以一下就写出来了，不过第一次遇到的时候我是没能写出来，原因是有tricky的corner case，就是扫描两个数组的时候有可能其中一个数组先结束了，这时候就要从另一个数组里面拿数据。 这里的办法是先设定总的迭代次数，就是m+n，反正不会超过这个量，然后在里面分别判断两个数组有无越界，有则从另一个数组拿数据，否则比较两数据大小，把小的取走。
void merge(int A[], int m, int B[], int n) {
int aux[m+n];
int i = , j = ;
for (int k = ; k < m+n; k++) {
if (i >= m) { aux[k] = B[j++]; }
else if (j >= n) { aux[k] = A[i++]; }
else if (A[i] < B[j]) {
aux[k] = A[i++];
} else {
aux[k] = B[j++];
}
}
for (int k = ; k < m+n; k++) {
A[k] = aux[k];
}
}