至急！！Javaでシェルソートをしたいです。

Java初心者です。
今課題を抱えており非常に困っています。

n個の要素をもつ配列arrayをシェルソートで昇順に並べ替える。
arrayのデータは整数。
ギャップは4,2,1とする。

このギャップをどのように回せばいいかがわかりません。

ちなみに挿入ソートは
for(int i=1; i < data.length; i++) {
for(int j=i; j>=1 && data[j] < data[j-1]; j--) {
int tmp = data[j];
data[j] = data[j-1];
data[j-1] = tmp;
}
}
以下のような形で理解できました。

どなたか至急教えていただきたいです！！

質問者からの補足コメント

• ソース上でギャップを4,2,1と処理する方法がわからないのですが

  No.1の回答に寄せられた補足コメントです。 補足日時：2017/05/18 06:26

No.1 回答者： Tacosan 回答日時： 2017/05/18 02:07

「ギャップを回す」という言葉の意味がわからんが....

それ以上に, 「シェルソート」のアルゴリズムは理解できていますか?