정답: 1번

합병 정렬은 분할 정복 알고리즘을 사용하여 데이터를 분할하고 정렬한 후 병합하는 방식으로, 평균 및 최악의 경우 모두 \(O(N \log N)\)의 시간 복잡도를 가집니다. 버블 정렬, 선택 정렬, 삽입 정렬은 모두 \(O(N^2)\)의 시간 복잡도를 가집니다. 따라서 정렬된 N개의 데이터를 처리하는 데 \(O(N \log N)\)의 시간이 소요되는 정렬 알고리즘은 합병 정렬입니다.