14.다음 초기 자료에 대하여 selection sort를 이용하여 오름차순 정렬할 경우 2회전 후의 결과는?

해설

오름차순 선택 정렬은 1pass 마다 앞쪽의 값들이 가장 작은 값 이 위치하게 된다. 즉 2회전 시에는 두 번째 값까지 정렬이 완 성된 것을 찾으면 된다. 그리고 앞으로 이동한 값을 제외한 나 머지 값들은 위치가 변하지 않는다. 1pass : 8, 3, 4, 9, 7 -> 3, 8, 4, 9, 7 2pass : 3, 8, 4, 9 ,7 -> 3, 4, 8, 9, 7 3pass : 3, 4, 8, 9, 7 -> 3, 4, 7, 9, 8 4pass : 3, 4, 7, 9, 8 -> 3, 4, 7, 8, 9