平成31年春期問6なのですが、
 整列するとなぜ、3,1,6,4,2,8,7,5,9  になるのでしょうか？

7,2,8,3,1,9,4,5,6
の並び替えを手順に沿って実行します。
解説は色分けしていますが、ここでは別々に取り出して表現してみます。

H=3 の時
互いにH要素分だけ離れた要素の集まりからなる部分列を取り出すと
7.3.4
2,1,5
8,9,6
の3つになります。それぞれ並び替えると
3,4,7
1,2,5
6,8,9
になります。元の列位置に戻すと
（3つの部分列を縦に見てください。）

3,1,6,4,2,8,7,5,9
になります。

シェルソート、挿入ソートについてはネットを検索すると詳しい説明が見られます。