정답: 4번

합병정렬은 분할 정복 알고리즘으로, 평균 및 최악의 경우 시간 복잡도가 \(O(N \log N)\)입니다. 이는 데이터를 반으로 나누고 각각을 재귀적으로 정렬한 후 병합하는 과정에서 발생합니다. 선택정렬, 삽입정렬, 버블정렬은 모두 \(O(N^2)\)의 시간 복잡도를 가집니다.