병합 정렬에 대해 설명해 주세요.

• 병합 정렬(Merge Sort)은 주어진 배열을 크기가 1인 배열로 분할하고 합병하면서 정렬을 진행하는 분할/정복 알고리즘이다.

• 시간 복잡도는 O(N log N)이다.

img_3.png

참고 영상