挿入ソートとは？毒舌で解説！

---

挿入ソートとは、データを手動で整頓するかの如く、言ってみれば小学生が宿題をやっているのと同レベルの手間暇かけたやり方です。最初に1つの要素を取り出して、まるで友達の前で自慢するかのように、すでに並んでいる要素たちの中に挿入していく。まるで小さい子が砂場でオモチャを並べ替えている光景をご覧ください。それなのに、ただの数個のデータに対して永遠と時間をかけるその姿勢は、何か崇高ですが、ぶっちゃけ見てられない。それが挿入ソートの醍醐味です。

---