Create Insert Interval

在排好序的区间集合中，插入一个区间，然后对重叠的区间合并。扫描一遍集合，首先找到插入的位置，然后判断插入的区间和该点区间的关系，抉择插入什么样的区间范围，然后对于后续的区间，需要合并的进行合并。做此题的感触是对于有分支的情况，在纸上把每个分支写清楚，这样思路比较清晰，否则很容易混乱。