定義 変数初期化

↓↓↓↓↓

定義 変数初期化
[状態 v]を[未整列]にする
[挿入元場所 v]を(0)にする
[選択場所 v]を(0)にする

定義 挿入ソート

↓↓↓↓↓

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

定義 変数初期化

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

[状態 v]を[未整列]にする
[入替場所 v]を(1)にする
[選択場所 v]を(0)にする
[最小場所 v]を(0)にする

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

定義 挿入ソート

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

[挿入元場所 v]を(2)にする

変へん数すう「挿そう入にゅう元もと場ば所しょ」に2番ばん目めの位い置ちを格かく納のうする

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

変へん数すう「挿そう入にゅう元もと場ば所しょ」が最さい後ごまで繰くり返かえす

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

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

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

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

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

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

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

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