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

해설

삽입정렬 : 간단한 정렬 방식으로 이미 순서화된 파일에 새로운 하나의 레코드를 순서에 맞게 삽입시켜 정렬한다. 1회전은 두번째 값을 첫번째 값과 비교하여 두번째 값의 크기 위치에 삽입 2회전은 세번째 값을 첫번째 두번째 값과 비교하여 세번째 값의 크기 위치에 삽입 이런 방식으로 회전마다 해당 값의 앞에 위치한 값과 비교하여 삽입하는 방식으로 해당 문제의 경우 1회전 후 결과는 3과 8을 비교하여 3,8,4,9,7이 된다