Algorithm

정렬하고자 하는 데이터들을 다 쪼갠다음 쪼갠 요소들끼리 서로 비교하고 병합하고 병합한 데이터 그룹끼리 또 비교해서 새로운 그룹을 만들고 이를 반복하여 완전한 데이터 배열로 돌아올때까지 반복하는 정렬 방법이다. 1. 각 요소들을 모두 쪼갠다음 두개씩 그룹을 지어 비교한다.