Merge sort
문제를 쪼개서 각각 따로 처리한 다음 결과를 합쳐나가는 방법. 배열의 길이가 1이면 정렬이 끝난 것이다. 아니라면 배열을 반으로 나눠서 왼쪽과 오른쪽을 따로 정렬한다. 둘 다 정렬이 끝나면 merge라는 작업을 통해 배열을 합쳐준다. 이미 sorted인 2개의 서브 배열 이 2개의 서브 배열의 merge된, 병합된 하나의 결과를 담을 배열 와 같이 3개의 배열로 이루어져 있다. 위의 배열과 아래의 배열이 합쳐지는데 sorted를 읽지 않도록 합치는 것이다. 배열이 3개인만큼 포인터 역시 3개다. 윗쪽 배열을 A 아래쪽 배열을 B라고