插入区间

三段式：左边不沾的先收 → 中间重叠的全吃进新区间 → 右边不沾的，先放合并好的新区间再收尾。下面一帧帧套。

准备插入新区间 [4,8]。结果列表现在是空的，指针还没出发，下面逐格判断。

指针走到第 0 个区间 [1,2]，准备和当前新区间 [4,8] 比较位置关系。

它整个在新区间左边，互不相干，归第一类。

第一类：不沾边，原样收进结果（标绿的就是已收进结果的）。新区间还没动。

指针走到第 1 个区间 [3,5]，准备和当前新区间 [4,8] 比较位置关系。

它和新区间挨上了，要被吃进去，归第二类。

第二类：把 [3,5] 吃进新区间（标红表示正被合并）。新区间左端取更小、右端取更大，变成 [3,8]，越合越大。

指针走到第 2 个区间 [6,7]，准备和当前新区间 [3,8] 比较位置关系。

它和新区间挨上了，要被吃进去，归第二类。

第二类：把 [6,7] 吃进新区间（标红表示正被合并）。新区间左端取更小、右端取更大，变成 [3,8]，越合越大。

指针走到第 3 个区间 [8,10]，准备和当前新区间 [3,8] 比较位置关系。

它和新区间挨上了，要被吃进去，归第二类。

第二类：把 [8,10] 吃进新区间（标红表示正被合并）。新区间左端取更小、右端取更大，变成 [3,10]，越合越大。

指针走到第 4 个区间 [12,16]，准备和当前新区间 [3,10] 比较位置关系。

它整个在新区间右边，合并阶段到此结束，归第三类。

遇到右边不沾的区间，说明新区间已经合完了。先把合并好的 [3,10] 放进结果，再继续收剩下的。

第三类：它在新区间右边，原样收进结果（标绿）。后面的也都这样收完。

指针走到第 5 个区间 [18,20]，准备和当前新区间 [3,10] 比较位置关系。

它整个在新区间右边，合并阶段到此结束，归第三类。

第三类：它在新区间右边，原样收进结果（标绿）。后面的也都这样收完。

指针走到第 6 个区间 [22,25]，准备和当前新区间 [3,10] 比较位置关系。

它整个在新区间右边，合并阶段到此结束，归第三类。

第三类：它在新区间右边，原样收进结果（标绿）。后面的也都这样收完。

扫描结束。最终答案是 [1,2] [3,10] [12,16] [18,20] [22,25]，中间那串被 [4,8] 串成了 [3,10]。

三个高频追问：为何不用排序、不重叠时怎么插、以及合并取 min/max 的道理。