데이터 베이스정보처리산업기사 · 2017년03월05일 · 15/100
15.삽입 정렬을 사용하여 다음의 자료를 오름차순으로 정렬하고자 한다. 2회전 후의 결과는?
1
4, 5, 3, 2, 1
2
2, 3, 4, 5, 1
3
3, 4, 5, 2, 1정답
4
1, 2, 3, 4, 5
해설
삽입 정렬: 2번째부터 맨 앞에것이랑 비교 버블 정렬: 1회전마다 제일 큰수 맨 뒤에 선택 정렬: 뒤에 제일 작은수랑 비교하여 바꿈 4,5,3,2,1 ->1회전 3,4,5,2,1->2회전 2,3,4,5,1->3회전 1,2,3,4,5->4회전