4일반적인 병합 정렬 알고리즘

 

병합 정렬의 원리를 이해했다면 프로그램 10-2 일반적인 병합 정렬 알고리즘을 살펴보면서 복습해 보세요.

프로그램 10-1과 정렬 원리는 같지만, return 값이 없고 입력 리스트 안의 자료 순서를 직접 바꾼다는 차이가 있습니다.