데이터 베이스정보처리산업기사 · 2007년03월04일 · 19/100
19.삽입(Insertion) 정렬을 사용하여 다음의 자료를 오름차순으로 정렬하고자 한다. 3회전 후의 결과는?
1
3, 4, 5, 2, 1
2
4, 5, 3, 2, 1
3
2, 3, 4, 5, 1정답
4
1, 2, 3, 4, 5
해설
처음 것과 비교하여 변동이 있으면 일종의 삽입과 같이 그 뒤의 값들은 뒤로 밀어버린다고 생각을 하셔도 되고, 혹은 자리만 변경하고 그 뒤로도 계속해서 숫자를 비교하면서 값을 바꾸는 연산으로 생각을 하셔도 됩니다.