Shell Sort ¶

설명: 셸에 의해 고안된 정렬(소트) 방식. 2분 탐색을 응용한 것으로 집합 중의 첫 번째 항목이 집합의 반 정도의 항목과 비교되고, 다음 2분할한 부분 집합의 두 번째 항목끼리 비교되어 순차적으로 집합의 전 항목이 비교된다. 비교 할 때마다 지정한 기준에서 떨어져 있으면 그 항목의 장소를 교환한다. -네이버 지식사전
셸정렬 예시 동영상(http://www.youtube.com/watch?feature=player_embedded&v=CmPA7zE8mx0)
셸정렬이 nlogn 정렬중에 비교적 구현이 쉽다는 정군의 말을 듣고 한번 구현해보려 합니다. -김태진