请手写代码实现区间合并，给定若干区间的起始和结束位置，输出合并后的区间列表。

回答思路

1. 能说明按起始位置排序的必要性
2. 正确处理相邻区间（如[1,3]和[3,5]）的合并
3. 合并逻辑清晰，代码简洁无冗余
4. 覆盖边界情况，如空输入、单个区间、完全包含关系