병합 정렬 (merge sort) 뜻

반으로 나눠 각각 정렬한 뒤 차례로 합치는 정렬

Splits the array in half, sorts each half, then merges them

단계별로 보기

1. 병합 정렬은 반으로 나눈 뒤 정렬해서 다시 합칩니다.
2. 먼저 왼쪽 절반인 6과 2를 봅니다.
3. 왼쪽을 정렬하면 2, 6이 됩니다.
4. 오른쪽도 정렬하면 1, 5가 됩니다.
5. 두 줄의 맨 앞끼리 비교해 작은 것부터 꺼내 합치면 정렬이 끝납니다.

개발자의 타자 연습에서 알고리즘 용어로 타자 연습을 해 보세요.