How it works?

카드 한 벌이 있고, 이를 오름차순으로 정렬하는 작업이 주어졌다고 상상해 보세요. 삽입 정렬(Insertion Sort)은 이 카드들을 하나씩 정렬하는 것과 같습니다.

단계별 프로세스:

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.