[07년2회] 삽입 정렬

제시된 <그림>은 100보다 작은 30개의 자연수가 배열 AR(30)에 정렬되지 않은 상태로 저장되어 있을 때 이 데이터를 오름차순으로 정렬하는 삽입 정렬(Insertion Sort) 알고리즘을 나타낸 것이다.

<그림>의 괄호 안 내용에 가장 적합한 항목을 <답항 보기>에서 선택하여 해당 번호 (1)~(5)에 마크하시오.

 

<그림>에 제시되어 있는 알고리즘과 연계하여 가장 적합한 로직으로 구현될 수 있도록 답안 선택 시 유의하시오.

배열의 크기가 n일 경우 배열의 요소는 1 부터 n까지 구성되는 것으로 한다.

예를 들어, A라는 배열의 크기가 10일경우 A(10)으로 표시되고, 배열 요소는 A(1) 부터 A(10)으로 구현된다고 가정한다.