Merge Sorted Array 合并两个有序数组

1.原题目

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 to hold additional elements from B. The number of elements initialized in A and B are m and n respectively.

比如

int a[11] = {1,2,3,4,5};
int b[6] = {3,4,5,6,7,8};

要得到a[11] = {1,2,3,3,4,4,5,5,6,7,8}

2.归并排序的其中一步

第一感觉这个题目比较简单，就是归并排序中的其中一步：

需要一个tmp数组，初始化两个int 作为指示器，分别指向a数组的第一个元素