1. 합병정렬이란?Merge sort 합병정렬(Merge sort)이란, 분할과 정복(divide and conquer)의 개념을 이용하여 주어진 배열이 하나의 원소들을 가질 때 까지 쪼개고, 다시 합치는 방식으로 정렬하는것을 말한다. 이미 ‘정렬된 리스트 두 개가 주어지고, 그 두 개를 합쳐서 새로운 정렬된 리스트를 만든다’ 라고 정리할 수 있다. 리스트들을 쪼개서 원소를 하나 가진 리스트가 되면, 그 리스트는 이미 내부적으로는 정렬이 완료된 리스트가 된다. 그렇게 정렬이 완료된 두 개의 리스트의 원소를 비교해서 합치면, 정렬이 완료된 리스트 하나가 탄생하게 되는 원리이다. 2. 합병정렬의 예시array A = {5,2,4,7,1,3,2,6}이 주어졌을 때, 이 배열 A를 merge sort를 이용해 ..
