How it works?

トランプの束があり、それらを昇順に並べ替えるタスクがあると想像してください。挿入ソート（Insertion Sort）は、これらのカードを1枚ずつソートしていくようなものです。

ステップバイステップのプロセス：

1. カードを取り出す：
   • 最初のカード（または配列の最初の要素）から始めます。
   • それをソート済みの部分と考え、残りは未ソートの部分とします。
2. カードをソートする：
   • 未ソートの部分から次のカード（要素）を取り出します。
   • ソート済みの部分にあるカードと比較し、正しい位置を見つけます。
   • 新しいカードを入れるスペースを作るために、より大きなカードをずらします。
3. 適切な場所に挿入する：
   • ソート済みの部分の正しい位置にカードを挿入します。
   • デッキの各カード（配列の各要素）に対して、このプロセスを繰り返します。

Conclusion:

Insertion Sort is like sorting your cards – taking one at a time, finding its place among the already sorted ones. Simple, isn't it? In the next lesson, we'll see how to turn this understanding into code.