【Python】挿入ソートを実装してみた

挿入ソートを実装してみました。

挿入ソートは、バブルソート、選択ソートと並んでシンプルなソートアルゴリズムです。

アルゴリズム

アルゴリズムはシンプルで左から順番に値を取り出し、大小関係が保たれるように挿入していくだけです。

1回目から繰り返し処理の中身をみていきます。

  1. 何もしない
  2. 28を15と34の間に挿入する。
  3. 11を先頭に挿入する。
  4. 何もしない
  5. 21を15と28の間に挿入する。
  6. 何もしない

コード

終わり。