merge interval

class Solution {
public:
    vector<Interval> insert(vector<Interval> &intervals, Interval newInterval) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        vector<Interval> v;
        if( intervals.empty () ) { v.push_back(newInterval); return v;}
        
        for(int i=0;i<intervals.size();)
        {
            if( newInterval.end<intervals[i].start)
            {
                v.push_back(newInterval);
                for(int j=i;j<intervals.size();j++)
                    v.push_back(intervals[j]);
                return v;
            }
            else if( newInterval.start > intervals[i].end )
                v.push_back(intervals[i]);
            else
            {
                newInterval.start =  min(intervals[i].start,newInterval.start);
                newInterval.end = max( intervals[i].end,newInterval.end );                
            }
            
            i++;
        }
        v.push_back(newInterval);
        return v;
    }
};