[병합 정렬의 이점] - 많은 양의 데이터에 대해 효율적 - 효율 O(Log N) - 안정적인 정렬 알고리즘 - 데이터의 초기 순서에 관계없이 항상 일정한 성능 제공 [병합 정렬의 단점] - 메모리를 임시로 저장하기 때문에 메모리 요구량이 크지만, 요즘 사양의 컴퓨터에겐 큰 무리는 없을 수 있다 #include #include // 두 개의 정렬된 서브 배열을 합병하는 함수 void merge(std::vector& arr, int left, int mid, int right) { int n1 = mid - left + 1; int n2 = right - mid; // 임시 배열을 생성하고 데이터를 복사합니다. std::vector L(n1), R(n2); for (int i = 0; i < n1; i+..