1. 병합 정렬이란?병합 정렬(Merge Sort)은 분할 정복(Divide and Conquer) 알고리즘을 기반으로 한 정렬 방식입니다. 데이터를 반으로 나눈 후 각각을 정렬하고 다시 합치는 방식으로 동작합니다.이 정렬 방식은 안정적인 정렬 알고리즘이며, 최악의 경우에도 O(n log n)의 시간 복잡도를 유지합니다.2. 병합 정렬 동작 원리병합 정렬은 다음과 같은 방식으로 동작합니다:배열을 반으로 나누어 두 개의 하위 배열로 분할합니다.각 하위 배열을 재귀적으로 병합 정렬합니다.정렬된 하위 배열을 하나로 합칩니다.예제: 병합 정렬 과정 (오름차순 정렬)다음과 같은 배열이 있다고 가정하겠습니다.[5, 3, 8, 4, 2]병합 정렬이 진행되는 과정은 다음과 같습니다.배열을 반으로 나눔 → [5, 3, ..