Merge Sorted Array

直接用插入排序做就行了，題目中說有序，但沒有說明是遞增還是遞減，我是按照遞增做的

class Solution {public:    void merge(int A[], int m, int B[], int n) {        // Start typing your C/C++ solution below        // DO NOT write int main() function        //插入排序        int i,j;        for(i=m;i<m+n;i++){            j=i-1;            int tmp=B[i-m];            while(j>=0&&tmp<A[j]){                A[j+1]=A[j];                j--;            }            A[j+1]=tmp;        }    }};