Add all intervals that end before new interval starts (no overlap).
Merge all intervals that overlap with new interval.
Add all intervals that start after new interval ends. The merge step: while current interval overlaps with new, expand new to cover both, then move to next interval. Time: . Space: . Common bug: stopping after merging just one interval instead of continuing through all overlapping ones.