삽입 정렬(Insertion Sort)이란? 자료의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교 하여, 자신의 위치를 찾아 삽입하여 정렬한다. 매 순서마다 해당 원소를 삽입해야할 위치를 찾아 해당 위치에 넣는다. 장점 레코드의 수가 적을 경우 다른 복잡한 정렬 방법보다 유리할 수 있다. 대부분의 레코드가 이미 정렬되어 있는 경우에 매우 효율적일 수 있다. 단점 레코드가 많고 크기가 크면 효율적이지 않다. 알고리즘의 순서 이전 레코드보다 작은 레코드를 선택한다. 한단계 씩 레코드를 교환하며 해당 레코드 위치를 찾아 넣는다. 의사 코드 전체적인 의사코드는 다음과 같다. for( i = 0 to n){ for( j = i -1 to 0, 현재 레코드가 키 레코드 보다 큰 경우){ 현재 레코드..
