10.다음 자료에 대하여 “selection sort"를 사용하여 오름차순으로 정렬한 경우 PASS 3의 결과는?

해설

선택정렬 - 최저값을 선택해서 첫번재 자리부터 비교하여 자리 교체. 버블정렬 - 첫번째 자리부터 비교해가면서 큰 수를 뒤로 보냄. 삽입정렬 - 앞의 수들 모두와 비교해가면서 삽입. 8,3,4,9,7 을 오름차순 정렬 - 최저값을 선택 -> 3 - 3을 첫번째자리와 비교 8>3 자리 교체 PASS1 -> 3,8,4,9,7 (첫번째 자리 정렬 끝) - 3 다음 최저값을 선택 -> 4 - 4를 두번째자리와 비교 4<8 PASS2 -> 3,4,8,9,7 (두번째 자리 정렬 끝) - 4다음 최저값을 선택 -> 7 - 7을 세번째자리와 비교 8>7 자리교체 PASS3 -> 3,4,7,9,8