정답: 1번 초기 상태: 8, 3, 4, 9, 7 PASS 1: - 배열에서 가장 작은 값은 3이다. - 3을 첫 번째 위치의 8과 교환한다. - 결과: 3, 8, 4, 9, 7 PASS 2: - 정렬된 부분(3)을 제외한 나머지(8, 4, 9, 7)에서 가장 작은 값은 4이다. - 4를 두 번째 위치의 8과 교환한다. - 결과: 3, 4, 8, 9, 7 PASS 3: - 정렬된 부분(3, 4)을 제외한 나머지(8, 9, 7)에서 가장 작은 값은 7이다. - 7을 세 번째 위치의 8과 교환한다. - 결과: 3, 4, 7, 9, 8