[알고리즘] 셀 정렬(Shell Sort)

셀 정렬

정렬해야 할 리스트의 k번째 요소를 추출해서 부분리스트 만듬!!

 

k를 간격(gap)이라 한다. 

 

k 초깃값 = (정렬할 값의 수) / 2

 

생성된 부분리스트의 갯수는 gap과 같다.

 

k는 홀수로 설정하고, 짝수가 나오면 +1 해준다

 

각 셀 교환은 삽입정렬의 알고리즘을따른다.