[파일처리] 화일의 정렬/합병

5.1 정렬/합병의 개요

5.2 m-원 합병

m + 1개

5.3 균형 합병

2m개

m-원합병 복잡도 logmN

단점 : m-1개 파일이 유휴 상태

5.4 다단계 합병

공백 하나일때까지 진행

m+1개

5.5 계단식 합병

공백 2개일때까지 진행

5.6 정렬/합병 유틸리티

5.7 저장 장치와 정렬/합병