병합정렬은 원소들을 반으로 나누고 계산(정렬)한 후 나중에 합치는 것이다. 배열 {7,6,5,8,3,5,9,1} 이 있다고 가정하였을 때 오름차순으로 정렬을 시도한다면, 7 6 5 8 3 5 9 1 --> 크기가 1인 배열로 개별적으로 나눈다. 7 6 5 8 3 5 9 1 --> 67 58 35 19 --> 2개씩 묶도록 하며, 각각의 정렬 처리를 한다. 67 58 --> 5678 --> 67과 58을 비교하여 정렬 처리를 한다. 35 19 --> 1359 --> 35와 19를 비교하여 정렬 처리를 한다. 5678 1359 --> 13556789 --> 5678과 1359를 비교하여 정렬 처리를 한다. => 최종적으로 1 3 5 5 6 7 8 9 가 이루어진다. [예제] #include int num =..
