Pseudo Code

for i = 1 to n-1:
   key = array[i]
   j = i-1
   while j >= 0 and array[j] > key:
      array[j+1] = array[j]
      j = j-1
   array[j+1] = key

それでは、この擬似コードを私たちのストーリーに関連付けてみましょう：

• i は手元にあるカード（または要素）です：
  • i は、現在注目しているカード（または要素）を表します。
• key は選ばれたカード（または要素）です：
  • key は、現在ソート中で、正しい位置を見つけようとしているカード（または要素）です。
• j は手元にあるソート済みのカード（または要素）です：
  • j は、key の正しい位置を見つけるために、すでにソートされたカード（または要素）の中のどこを見ているかを表します。
• array はデッキ全体（または配列）です：
  • array は、私たちがソートしているカードのデッキ（または要素の配列）です。
• シフトと挿入：
  • array[j+1] = array[j] は、key のためのスペースを作るために、物理的にカードを右に移動させるようなものです。
  • array[j+1] = key は、ソートされたカードの中の正しい位置に key を置くことです。

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.