88. Merge Sorted Array

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.

Note:
You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2. The number of elements initialized in nums1 and nums2 are m and n respectively.

翻译：给定两个排好序的数组，数组的长度给定，合并两个数组，并保持数组的原来的顺序。

分析：可以从num2中每次取出一个给num1做比较，插入。但是其实不如先整体插入，然后再排序。

class Solution{
public:
	void merge(vector<int>&num1,int m,vector<int>& num2,int n)
	{
		int c;
		for(int i=0;i<n;i++)
			num1.push_back(num2[i]);
		for(int i=0;i<n+m-1;i++){
			for(int j=i+1;j<m+n;j++)
				if(num1[i]>num1[j])
				{
					c=num1[i];
					num1[i]=num1[j];
					num1[j]=c;
				}
		}
	}
};