无重叠的、按照区间起始端点排序的区间列表intervals，在列表中插入一个新的区间newInterval，返回新的有序且不重叠的区间列表，如有必要，可以合并区间。[1]left=newInterval[0],right=newInterval[1],placed=false,遍历intervals中的区间interval，如果interval[0]大于right，if(!placed)，res里放{left,right},placed=true;之后res放interval；如果interval[1]小于left,res放interval；否则，目前的区间与newInterval有重合，决出合并后区间的left和right。遍历完placed仍为false,res放{left,right}。
参考链接：[1].57. 插入区间