Merge Sort, 분할 정복 + 머지
배열을 반으로 나눠 각각 정렬한 뒤 합친다. 항상 O(n log n) 보장, 안정 정렬.
메타데이터
| ID | merge-sort |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 14.0s (14000ms) |
| 구성 | 11 elements · 8 chapters · 12 effects |
| 태그 | #merge-sort #sorting #divide-and-conquer |
본문에 삽입
```anim:merge-sort
{}
```