리스트 안의 자료를 작은 수부터 큰 수 순서로 배열하는 정렬 알고리즘을 만들어 보세요.

 

재귀 호출이 처음에는 혼란스럽지만 알고리즘 문제 풀이에 굉장히 중요한 역할을 한다고 했던 것을 기억하나요? 드디어 재귀 호출을 사용해 정렬 문제를 더 빠르게 풀어 볼 차례입니다.

줄 세우기를 통해 병합 정렬(Merge sort) 과정을 생각해 보겠습니다.