class Solution {

public:

    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {

        if(n==)

            return;

        if(m==)

        {

            for(int i=;i<n;i++)

                nums1[i]=nums2[i];//不用push_back是因为这nums1后面有0

                return;

        }

        for(int i=;i<n;i++)//先把它复制过来

            nums1[m+i]=nums2[i];

        int j=;

        for(int i=;i<n;i++)

        {

            while(nums1[j]<=nums1[m+i] && j<m+i)//判断复制过来的数字（第m位开始）是不是符合排序的

                j++;

            if(j==m+i)//符合，退出

                break;

            int temp=nums1[m+i];//不符合，从那个大于它的数开始到它的位置，整体后移一位，并把它插入前面

            for(int k=m+i;k>j;k--)

                nums1[k]=nums1[k-];

            nums1[j]=temp;

        }

    }

};