인접한 요소만을 교환하는 삽입 정렬의 단점을 극복하기 위해서
쉘 정렬은 뚝 떨어진 요소들을 교환한다.

즉, 삽입정렬을 확장한 기법

즉, 삽입정렬은 거의 정렬된 상태에서는 매우 빠르게 정렬이 되므로
뚝 떨어진 요소들을 교환하여, 정렬된 상태로 근접하게 하여

최종적으로는 거의 정렬된 상태의 배열을 삽입정렬 시키는 것이 포인투!!

즉 삽입정렬은 처음부터 끝까지, 인접한 배열들만을 하는데 비하여(나름 눈치 4단)
쉘 정렬은 요령껏 정렬을 한다는 말씀

그런데 왜 쉘 정렬일까?



이 게시물을...