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.