Shell Sort - Gap Comparison

Hibbard Gap (2^n-1) 과 가장 좋은 성능을 보인다는 Gap (1, 4, 10, 23, 57, 132, 301, 701) 두 Gap을 비교하였다.

랜덤으로 입력받은 100,000개의 데이터를 사용하였다.

• Source

• Result