お世話になっております。
平成31年春期試験午前問6の解説に

「(5) 要素ごとが互いに1つずつ離れた要素から成る 3,4,7,1,2,5,6,8,9 を整列し、」

とありますが、一度目の整列結果は正しくは 3,1,6,4,2,8,7,5,9 ではないでしょうか。
（各部分列を寄せ集める、という本来のシェルソートにはない処理が行われているようです。）

対応が遅くなり申し訳ございませんでした。
ご指摘を踏まえて解説を見直しました。
https://www.ap-siken.com/kakomon/31_haru/q6.html