27.다음 초기 자료에 대하여 삽입 정렬(Insertion Sort)을 이용하여 오름차순 정렬할 경우 1회전 후의 결과는?

해설

삽입정렬(Insertion Sort)은 최소값을 찾지 않고 자리에 따라 비교하고 오름차순 적용하여 바꾸는 걸로 알고 있습니다. [2번째 원소부터 시작하여 그 앞(왼쪽)의 원소들과 비교하여 삽입할 위치를 지정한 후, 원소를 뒤로 옮기고 지정된 자리에 자료를 삽입] 초기자료 8 3 4 9 7 1회전 3 8 4 9 7 (두번째 자리 3과 첫번째 자리 8을 비교 했을 때 3이 작으니 바꿔줍니다.) 2회전 3 4 8 9 7 (3 8 | 4 9 7 세번째 자리인 4를 앞에 바꿨던 3과 8을 비교 하였을 때 3보다는 크고 8보다는 작으니 3과 8사이에 삽입 합니다.) 3회전 3 4 8 9 7 (3 4 8 | 9 7 네번째 자리인 9를 앞에 바꾼 3 4 8과 비교 하였을 때 9 자신이 제일 크기 때문에 이동이 없습니다) 4회전 3 4 7 8 9 (3 4 8 9 | 7 다섯번째 자리인 7을 앞에 3 4 8 9와 비교 하였을 때 3 4 보다는 크고 8 9보다는 작으니 3 4 와 8 9 사이에 삽입합니다.)