데이터 베이스정보처리산업기사 · 2013년08월18일 · 11/100
11.삽입(insertion) 정렬을 사용하여 다음의 자료를 오름차순으로 정렬하고자 한다. 1회전 후의 결과는?
1
4, 5, 3, 2, 1정답
2
1, 2, 3, 4, 5
3
3, 4, 5, 2, 1
4
2, 3, 4, 5, 1
해설
1회차ㅡ4, 5, 3, 2, 1 2회차ㅡ3, 4, 5, 2, 1 3회차ㅡ2, 3, 4, 5, 1
1회차ㅡ4, 5, 3, 2, 1 2회차ㅡ3, 4, 5, 2, 1 3회차ㅡ2, 3, 4, 5, 1