기초 자료구조는 혼자서도 구현 가능하다고 생각했는데, 이건 살면서 처음 들어봅니다.

병합셀 관리는 저 방법을 쓰되,
정렬 알고리즘에 대해 추가적인 고민이 필요하겠네요.