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.