57.给定一组不重叠的区间，实现一个算法在这些区间中插入一个新的区间（如果有必要的话进行合并）

57. Insert Interval

题目

给定一组不重叠的区间，在这些区间中插入一个新的区间（如果有必要的话进行合并）。

你可以假设这些区间最初是根据它们的起始时间排序的。

示例 1:

输入: intervals = [[1,3],[6,9]], newInterval = [2,5]
输出: [[1,5],[6,9]]

示例 2:

输入: intervals = [[1,2],[3,5],[6,7],[8,10],[12,16]], newInterval = [4,8]
输出: [[1,2],[3,10],[12,16]]
解释: 因为新的区间 [4,8] 与 [3,5],[6,7],[8,10] 重叠。

解题思路

这一题是第 56 题的加强版。给出多个没有重叠的区间，然后再给一个区间，要求把如果有重叠的区间进行合并。
可以分 3 段处理，先添加原来的区间，即在给的 newInte