ノームソート
以下にノームソートのPascalベースの擬似コードを示す。
実施例として4、2、7、3という並びを昇順にソートする場合にループ内で起きていることを示す。
4273 (初期状態)
4273 (逆順なので交換する)
2473 (交換したので前に戻る)
2473 (端なので次に進む)
2473 (正順なので次に進む)
2473 (正順なので次に進む)
2473 (逆順なので交換する)
2437 (交換したので前に戻る)
2437 (逆順なので交換する)
2347 (交換したので前に戻る)
2347 (正順なので次に進む)
2347 (正順なので次に進む)
2347 (正順なので次に進む)
2347(最後まで調べたので終了)