셸 정렬이란? 삽입정렬을 보완한 정렬 시간복잡도 시간 복잡도 시간 복잡도 최악 O(n^2) (worst known worst case gap sequence) O(n log^2 n) (best known worst case gap sequence) 평균 depends on gap sequence 최상 O(n log n) (most gap sequences) O(n log^2 n) (best known worst case gap sequence) 공간 복잡도 전체 O(n), 보조 O(1) 특징 삽입정렬은 거의 정렬된 경우 빠르다 삽입 정렬은 삽입될 위치가 멀 경우 이동을 많이 해야하며 한 번에 한 요소의 위치만 결정됨 이러한 삽입 정렬의 장점을 살리고 단점을 보완한것이 셸 정렬이다 로직 gap만큼씩 떨어진..