定義 変数初期化

↓↓↓↓↓

定義 変数初期化
[状態 v]を[未整列]にする
[間隔 v]を((([リスト v]の長さ::list)/(2))の[切り下げ v]::operators)にする
[挿入元値 v]を(0)にする
[選択値 v]を(0)にする

定義 シェルソート

↓↓↓↓↓

定義 シェルソート
<(間隔)=(0)>まで繰り返す
[挿入元場所 v]を((間隔)+(1))にする
(([リスト v]の長さ::list)-(間隔))回繰り返す
[挿入元値 v]を([リスト v]の(挿入元場所)番目)にする
[選択場所 v]を((挿入元場所)-(間隔))にする
[選択値 v]を([リスト v]の(選択場所)番目)にする
<<(選択場所)<(1)>または<(選択値)<(挿入元値)>>まで繰り返す
[リスト v]の((選択場所)+(間隔))番目を(選択値)で置き換える
[選択場所 v]を((選択場所)-(間隔))ずつ変える
[選択値 v]を([リスト v]の(選択場所)番目)にする
end
[リスト v]の((選択場所)+(間隔))番目を(挿入元値)で置き換える
[挿入元場所 v]を(1)ずつ変える
end
[間隔 v]を(((間隔)/(2))の[切り下げ v]::operators)にする
end

定義 変数初期化

定てい義ぎ「変へん数すう初しょ期き化か」が呼よび出だされたとき、スすクくリりプぷトとを開かい始しする

[状態 v]を[未整列]にする
[間隔 v]を((([リスト v]の長さ::list)/(2))の[切り下げ v]::operators)にする
[挿入元値 v]を(0)にする
[選択値 v]を(0)にする

変へん数すうの初しょ期き設せっ定てい

定義 シェルソート

定てい義ぎ「シしェぇルるソそーートと」が呼よび出だされたとき、スすクくリりプぷトとを開かい始しする

<(間隔)=(0)>まで繰り返す
end

間かん隔かくが0になるまで繰くり返かえす

[挿入元場所 v]を((間隔)+(1))にする

移い動どう元もとのリりスすトとの場ば所しょを変へん数すう「挿そう入にゅう元もと場ば所しょ」を格かく納のうする

(([リスト v]の長さ::list)-(間隔))回繰り返す
end

リりスすトとの最さい後ごまで繰くり返かえす

[挿入元値 v]を([リスト v]の(挿入元場所)番目)にする
[選択場所 v]を((挿入元場所)-(間隔))にする
[選択値 v]を([リスト v]の(選択場所)番目)にする

変へん数すう「挿そう入にゅう元もと場ば所しょ」の１つ手て前まえの場ば所しょと値あたいを変へん数すう「選せん択たく場ば所しょ」・「選せん択たく値ち」に格かく納のうする

<<(選択場所)<(1)>または<(選択値)<(挿入元値)>>まで繰り返す
[リスト v]の((選択場所)+(間隔))番目を(選択値)で置き換える
[選択場所 v]を((選択場所)-(間隔))ずつ変える
[選択値 v]を([リスト v]の(選択場所)番目)にする
end

変へん数すう「選せん択たく値ち」が変へん数すう「挿そう入にゅう元もと値ち」より大きくなるまで上うわ書がきして繰くり返かえす

[リスト v]の((選択場所)+(間隔))番目を(挿入元値)で置き換える

変へん数すう「挿そう入にゅう元もと値ち」を変へん数すう「選せん択たく値ち」が変へん数すう「挿そう入にゅう元もと値ち」より大おおきくなる手て前まえに格かく納のうする

[挿入元場所 v]を(1)ずつ変える

変へん数すう「挿そう入にゅう元もと場ば所しょ」を次つぎの位い置ちにする

[間隔 v]を(((間隔)/(2))の[切り下げ v]::operators)にする

変へん数すう「間かん隔かく」を次つぎの間かん隔かくにする