boxer_programmer https://blog.hatena.ne.jp/boxer_programmer/ boxer_programmerの日記 https://boxer-programmer.hatenadiary.org/ アルゴリズム こう言うわかりきっている基礎的なところを復習し固めるのが、無職時代にすることですな。とりあえず、簡単に言うとやね、 整列済み区間と非整列済み区間を区別する 最初は整列済み区間の数は０ 非整列済み区間から一つ取り出し整列済み区間へ挿入 挿入の際に先客がいれば、先客と比較して先客より小さければ先客の位置に挿入、先客は一つ後ろにずれる 先客と比較して先客より大きければ、先客の後ろにつける、このとき別の先客がいれば比較を行い、4または5と同じ事をする 非整列済み区間がなくなるまで3〜5を繰り返す カッコ内が整列区間だとすると[]|3|4|1|5|2| [|3|]|4|1|5|2| [|3|4|]|1|… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fboxer-programmer.hatenadiary.org%2Fentry%2F20101025%2F1288026219" title="挿入ソート - boxer_programmerの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-10-25 02:03:39 rich https://boxer-programmer.hatenadiary.org/entry/20101025/1288026219 1.0 100%