Insert Interval

Insert a new interval into a sorted list of non-overlapping intervals.