/**
 * Definition for an interval.
 * function Interval(start, end) {
 *     this.start = start;
 *     this.end = end;
 * }
 */
/**
 * @param {Interval[]} intervals
 * @param {Interval} newInterval
 * @return {Interval[]}
 */
var insert = function(intervals, newInterval) {
  var result = [];
  var start = newInterval.start;
  var end = newInterval.end;
  
  for (var i = 0; i< intervals.length;i  ) {
      if(intervals[i].end < start) {
          result.push(new Interval(intervals[i].start, intervals[i].end));
      } else if(intervals[i].start > end) {
          result.push(new Interval(intervals[i].start, intervals[i].end));
      } else {
          start = Math.min(start, intervals[i].start);
          end = Math.max(end, intervals[i].end);
          
      }
  }
  result.push(new Interval(start, end));
  result.sort(function(a, b) {return a.start - b.start});
  return result;
};