1 삽입 정렬이란?

삽입 정렬은 임의의 데이터를 이미 정렬된 숫자 사이의 올바른 위치에 삽입하는 정렬 방식입니다. 숫자 카드 여러 장을 들고 있다가 새로운 카드를 얻으면 순서에 맞게 끼우는 방식과 비슷합니다.