とり方が大きく影響します。シェルソートのシミュレーション背景色が黄色のタイミングで比較が実行されています。緑色はソート済(確定ではない)の部分です。ここにデータを挿入します。ソート済のデータは水色になります。順でソートしています。小さくしながら挿入ソートを繰り返します。通常の挿入ソートを実行しソート完了です。決め方が適当だと、通常の挿入ソートより処理時間がかかってしまうかもしれません。2hiで間隔を決めるのはよくない例です。同じ要素が何度も挿入されることになるからです。できるだけ多くの要素がざっくりとソートされる方が良いようです。