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;}}}};