병합 정렬 (Merge Sort)병합 정렬은 재귀를 이용하는 분할 정복 알고리즘. 분할 → 배열을 쪼개는 것.정복 → 분할한 배열을 정렬하면서 하나로 합병하는 것. 작동 방식정렬하려는 배열을 크기가 0 또는 1이 될 때까지 절반씩 분할.분할된 배열은 다시 하나의 배열로 합쳐지면서 정렬.예시배열 [8, 3, 2, 1, 7, 6, 4, 5]가 있을 때 다음과 같은 과정으로 정렬한다. (오름차순)분할8 3 2 1 7 6 4 58 3 2 1 | 7 6 4 58 3 | 2 1 | 7 6 | 4 58 | 3 | 2 | 1 | 7 | 6 | 4 | 5정렬6 7 | 4 5 | _ _ _ _6 7 | _ 5 | 4 _ _ _6 7 | _ _ | ..