【Python】挿入ソートを盛大に勘違いしてしまった件 - Qiita

経緯 並べ替えアルゴリズムのうち、挿入ソートなるものを見つけ実装しようと思った矢先こんな記事に出会った。 （調べると結構上に出てくる） 挿入ソート（基本挿入法）とは未整列の配列から1つずつ値を取り出し整列済み配列の適切な位置へ挿入していく手法です。 「6」は「7」より小さくて「5」より大きいので、「5」と「7」の間に挿入 なるほど、新しく配列を用意して、要素を挿入するときは自分で適切な場所を探して挿入するんだな、って解釈した。 ところが、、挿入ソートが自分の実装と異なるものばかりであることが発覚した。 バケットソートでバケツ内の並び替えをするときに、どのアルゴリズムを使うか選択するときに気づいた def findInsertIndex(sorted_nums, num): for i in range(0, len(sorted_nums)): if num <= sorted_nums[