1. 병합 정렬은 무엇인가?병합 정렬은 (1) 세세하게 나눈다. ➜ (2) 하나씩 정복한다 의 방식으로 정렬되지 않은 일련의 데이터를 정렬시키는 방법이다.2. 원리다음 3가지 순서를 따라서 진행된다.(1) *더 이상 쪼갤 수 없을 때까지 데이터를 분리시킨다.* ( 분할 by 재귀)(2) 인접한 데이터 그룹끼리 대소관계 비교를 통해 정렬시킨다. (정복 by 투 포인터)(3) 정렬된 데이터를 다시 하나의 그룹으로 간주하고, 데이터 전체가 하나의 그룹이 될 때까지 (2)번을 반복한다.3. 예시비 정렬된 일련의 데이터를 위의 방식을 차례대로 수행하여 정렬시켜보겠다.7, 2, 4, 3, 1, 5, 6의 일련의 데이터를 오름차순으로 정렬시킨다고 가정해보자.(1) 분할 by 재귀재귀를 통해 데이터들을 더 이상 쪼갤 ..