Leetcode 88

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        int k = nums1.size() - m;
        for(int i=0;i < k;i++){
            nums1.pop_back();
        }
        k = nums2.size() - n;
        for(int i=0;i < k;i++){
            nums2.pop_back();
        }
        
        nums1.push_back(INT_MAX);
        for(int i=0;i < n;i++){
            for(int j=0;j <= nums1.size();j++){
                if(nums2[i] <= nums1[j]){
                    nums1.insert(nums1.begin()+j,nums2[i]);
                    break;
                }
            }
        }
        nums1.pop_back();
    }
};