External Merge Sort, 메모리에 못 들어가는 정렬
데이터를 메모리에 들어가는 청크 단위로 정렬해 디스크에 Run 으로 저장하고, K-way merge 로 한 번에 합쳐 출력한다.
메타데이터
| ID | external-merge-sort |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 11.0s (11000ms) |
| 구성 | 19 elements · 6 chapters · 7 effects |
| 태그 | #sort #external-sort #merge #spill |
본문에 삽입
```anim:external-merge-sort
{}
```