请实现区间合并算法，并说明其时间复杂度与空间复杂度。

Question

Accepted Answer

考察点：考察区间合并算法的实现与复杂度分析。回答思路：能够正确排序区间并合并重叠部分 正确处理边界情况（空输入、完全包含、相邻区间） 准确分析排序与合并的时间复杂度 说明空间复杂度及原地优化的可行性

考察说明