Sort

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

https://www.acmicpc.net/problem/11650 이 문제는 정렬에 사용되는 기준이 두개가 존재한다. 정렬 조건은 다음과 같다. 1. x좌표를 기준으로 오름차순으로 정렬. 2. x좌표가 동일할 경우 y좌표를 기준으로 오름차순 정렬.