8.다음과 같이 오름차순 정렬되었을 경우 적용된 정렬기법은 무엇인가?

해설

ㆍ삽입 정렬(Insertion Sort)은 이미 정렬된 파일에 새로운 하나의 레코드를 순서에 맞게 삽입시켜 정렬하는 방식입니다. ㆍ즉, 2번째 키와 1번째 키를 오름차순 또는 내림차순으로 나열(1회전)하고, 이어서 3번째 키를 1, 2번째 키와 비교해 순서대로 나열(2회전)하고, 계속해서 n번째를 앞의 (n-1)개 키와 비교하여 알맞은 순서에 위치시킵니다. ㆍ64, 28, 33, 76, 55, 12, 43의 삽입 정렬 과정 -pass 1 : 64 28 33 76 55 12 43 → 28 64 33 76 55 12 43 -pass 2 : 28 64 33 76 55 12 43 → 28 33 64 76 55 12 43 -pass 3 : 28 33 64 76 55 12 43 → 28 33 64 76 55 12 43 -pass 4 : 28 33 64 76 55 12 43 → 28 33 55 64 76 12 43 -pass 5 : 28 33 55 64 76 12 43 → 12 28 33 55 64 76 43 -pass 6 : 12 28 33 55 64 76 43 → 12 28 33 43 55 64 76