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
3
*해설
<문제 해설>
삽입 정렬: 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회전