Leetcode#57 Insert Interval

 1 vector<Interval> insert(vector<Interval> &intervals, Interval newInterval) {
 2   vector<Interval> result;
 3   bool inserted = false;
 4 
 5   for (auto itv : intervals) {
 6     if (itv.end < newInterval.start)
 7       result.push_back(itv);
 8     else if (itv.start > newInterval.end) {
 9       if (!inserted) {
10         result.push_back(newInterval);
11         inserted = true;
12       }
13       result.push_back(itv);
14     }
15     else {
16       newInterval.start = min(itv.start, newInterval.start);
17       newInterval.end = max(itv.end, newInterval.end);
18     }
19   }
20   if (!inserted)
21     result.push_back(newInterval);
22 
23   return result;
24 }