[C언어 소스] 쉘 정렬(Shell Sort) 알고리즘

쉘 정렬은 삽입 정렬 알고리즘을 이용하는 정렬 방식입니다.

쉘 정렬은 같은 간격에 있는 원소들을 삽입 정렬 원리로 정렬하는 것을 반복합니다.

간격의 초기값은 배열의 크기/2이며 간격이 1일 때까지 1/2로 줄이면서 반복합니다.

쉘 정렬 알고리즘
쉘 정렬 알고리즘

소스 코드