不管是字符串还是数组，在有序移动的时候都面临一个问题，那就是数组在有序插入的时候，总得移动后面的若干个元素，腾出一个空的位子然后才能把这个合适的值插入进去。也就是说一些元素的位置老随着新插入的元素变化，而不能一步到位的固定到他自己的位子上。

这里提出的解决方法是一次性的申请足够大的空间，从后向前处理，这样就能避免元素多于的移动。

void merge(vector
     
      & nums1, int m, vector
      
       & nums2, int n) {	//第一个串的最后位置	int i = m - 1;	//第二个串的最后位置	int j = n - 1;	//新串的最后位置	int k = m + n - 1;	while(i >= 0 && j >= 0)	{		nums1[k--] = nums1[i] > nums2[j] ? nums1[i--] : nums2[j--];	}	//如果第二个串还有元素没有加进来，要单独加进来。	//第一个串不存在这样的情况，因为它原本就在那	while(j >= 0)	{		nums1[k--] = nums2[j--];	}//while}