| 쉘정렬 개념 | 쉘정렬 알고리즘 | 쉘정렬 분석 |

■ 쉘 정렬 방법

• 쉘 정렬에서 서브파일을 결정하는 매개 변수의 값 h에 따라 h만큼 떨어져 있는 레코드들은 하나의 서브파일로 구성
• 입력 파일을 구성하는 레코드들은 h만큼 떨어져 위치한 레코드들과 비교하여 레코드의 키 값에 따라 교환하는 과정을 매개 변수를 감소시켜 1이 될 때까지 반복
• 매개변수의 값 h를 증분이라고 하며, h는 서브파일의 수와 같음

■ 예를 들어, 증분 h가 4이면 서브파일은,     

X[1], X[5], X[9], …

X[2], X[6], X[10], …

X[3], X[7], X[11], …

X[4], X[8], X[12], …

로 구성되어 부분 정렬이 이루어지며, 증분 h를 감소시켜 새로운 서브파일을 구성하여 정렬시킨다.

증분 h가 1이 될 때까지 위의 과정을 반복 수행하면 최종적으로 정렬된 하나의 전체 파일이 구성