Pythonで学ぶアルゴリズム 第16弾：並べ替え（挿入ソート） - Qiita

#Pythonで学ぶアルゴリズム< 挿入ソート > はじめに 基本的なアルゴリズムをPythonで実装し，アルゴリズムの理解を深める． その第16弾として挿入ソートを扱う． リストの先頭から順にソート済みとして，その隣のデータを挿入データとする．それから挿入データがソート済みのデータの中のどこに位置するのかというのをソート済みデータの末尾から順に比較し必要があれば入れ替えを行い，所望の位置に移動させる．そのイメージ図を次に示す． 上図のように，ソート済みデータを拡張していくような形で徐々に昇順に並べ替えられていく様子が分かる． 実装 先ほどの手順に従ったプログラムのコードとそのときの出力を以下に示す． コード """ 2021/01/09 @Yuya Shimizu 挿入ソート """ def insert_sort(data): """挿入ソート：少しずつソート済み箇所を広げ，昇順に並べ