과목 구분 없음9급 국가직 공무원 컴퓨터일반 · 2017년10월21일 · 14/20
14.삽입 정렬을 사용하여 자료를 오름차순으로 정렬한다. 초기 및 2회전 후의 자료가 다음과 같다면 4회전 후의 결과는?
1
2, 10, 16, 30, 69, 8, 31, 22정답
2
8, 2, 10, 30, 16, 69, 22, 31
3
16, 2, 10, 30, 69, 8, 22, 31
4
2, 10, 30, 69, 16, 8, 31, 22
해설
1회전 : 30, 69, 10, 2, 16, 8, 31, 22 2회전 : 10, 30, 69, 2, 16, 8, 31, 22 3회전 : 2, 10, 30, 69, 16, 8, 31, 22 4회전 : 2, 10, 16, 30, 69, 8, 31, 22