병합 정렬(Merge Sort)이란? 병합 정렬(Merge Sort) 은 분할 정복 기법(Divide and Conquer) 과 재귀 용법 을 활용한 정렬 알고리즘이다. 병합 정렬은 정렬할 원소 목록을 원소가 하나 밖에 남지 않을 때까지 절반으로 잘라 비슷한 크기의 두 부분으로 계속 나눈다. 정렬할 때는 각 절반의 가장 작은 요소를 비교하여 수행된다.…