Insert IntervalGiven a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary).