16 셸 정렬

셸 정렬이란?

: 단순 삽입 정렬의 장점을 살리고 단점 보완

: 정렬 횟수는 증가하지만, 전체적인 요소 이동 횟수 감소

 

단순 삽입 정렬의 특징

 

복잡도 O(n^1.25)

불안전