개요삽입 정렬(Insertion Sort)은 정렬되지 않은 데이터를 하나씩 꺼내어 정렬된 부분에 삽입해가는 방식으로 작동하는 비교 기반 정렬 알고리즘이다. 카드 정렬 방식과 유사하며, 구현이 간단하고 작은 데이터 집합에서 매우 효과적이다. 또한 대부분의 경우에 안정 정렬로 분류되며, 부분 정렬이 되어 있는 경우 효율적이다.1. 개념 및 정의삽입 정렬은 다음과 같이 동작한다:두 번째 원소부터 시작해 이전 원소들과 비교정렬된 부분 중 적절한 위치를 찾아 값을 삽입이 과정을 배열 끝까지 반복이미 정렬된 데이터에는 최소 연산만 수행되어 최적의 성능을 발휘한다.2. 동작 원리 단계 설명 1단계두 번째 원소부터 시작하여 이전 원소들과 비교2단계더 큰 값을 뒤로 이동시키며 빈 자리를 만들고 삽입3단계삽입 후 정렬된..
