3.다음 자료에 대하여 삽입(insertion) 정렬 기법을 사용하여 오름차순으로 정렬하고자 한다. 1회전 후의 결과는?(오류 신고가 접수된 문제입니다. 반드시 정답과 해설을 확인하시기 바랍니다.)

해설

1회전 : 4 5 3 2 1 (4,5 비교) 2회전 : 3 4 5 2 1 (3.4 비교했을 시 3이 작으므로 앞으로 감 **만약 3이 아니라 6이었으면 3,6 비교 6이 크니까 그자리 그대로 4,6 비교 6이 크니까 그 자리 그대로) 똑같은 방법으로 3회전 : 2 3 4 5 1 4회전 : 1 2 3 4 5