병합 정렬(Merge Sort)은 효율적인 정렬 알고리즘 중 하나로,분할 정복(divide and conquer) 방식을 이용합니다.이 알고리즘의 기본 원리는 큰 문제를 작은 문제로 나누어 해결한 후,그 해결된 결과들을 합쳐 전체 문제의 해답을 얻는 것입니다. #include using namespace std;// 병합 함수void merge(int arr[], int const left, int const mid, int const right) { auto const subArrayOne = mid - left + 1; auto const subArrayTwo = right - mid; // 임시 배열 생성 int *leftArray = new int[subArrayOne], ..