|
|
쉘 정렬 알고리즘
|
|
■ n=8일 때, 정렬
간격(매개변수) 4, 2, 1로 입력 레코드 8,
3, 5, 6, 2, 1, 7, 4에
대한 쉘 정렬 과정
▷
수행 1회 : 매개변수 4
|
|
증분=4
|
|
8
|
3
|
5
|
6
|
2
|
1
|
7
|
4
|
|
|
정렬 후
|
|
2
|
1
|
5
|
4
|
8
|
3
|
7
|
6
|
▷
수행 2회 : 매개변수 2
|
|
증분=2
|
|
2
|
1
|
5
|
4
|
8
|
3
|
7
|
6
|
|
|
정렬 후
|
|
2
|
1
|
5
|
3
|
7
|
4
|
8
|
6
|
▷ 수행 3회 : 매개변수 1
|
|
증분=1
|
|
2
|
1
|
5
|
3
|
7
|
4
|
8
|
6
|
|
|
정렬 후
|
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
8
|
|
