插入区间

给定一个已排序的非重叠区间列表和一个新区间，插入它并合并任何重叠。你可以添加所有在新区间开始前结束的区间，合并所有与它重叠的区间，然后添加其余部分。这个问题教你处理在已排序区间列表中插入时的三个不同区域，这是一个需要仔细思考边界的模式。