다음 초기 자료에 대하여 삽입 정렬(Insertion Sort)을 이용… | 20년-4회차-정보처리기사-필기 기출문제 상세 페이지

이미지의 초기 자료를 확인하면 8, 3, 4, 9, 7입니다. 삽입 정렬에서 1회전은 두 번째 원소를 첫 번째 원소와 비교하여 올바른 위치에 삽입하는 과정입니다.
첫 번째 원소 8을 정렬된 부분으로 시작하고, 두 번째 원소인 3을 앞으로 이동시킵니다. 3 < 8이므로 3을 8의 앞에 삽입하면 3, 8이 되고, 뒤의 원소들(4, 9, 7)은 아직 정렬 대상이 아니므로 그대로 유지됩니다.
따라서 1회전 후 결과는 3, 8, 4, 9, 7입니다.