합병 정렬(merge sort)

합볍 정렬은 원소가 한개가 될때까지 반으로 나누다가 다시 합쳐나가며 정렬하는 방식이다. 재귀적으로 구현된다.

실행

정렬된 배열

합병 정렬의 시간 복잡도는 Ο(nlogn)이다. -> 성능이 우수한 대신 메모리를 희생

참고
https://velog.io/write?id=e7e9f595-3635-4ef3-8819-582dc9ba97af