Selection Sort는 매 단계에서 가장 작은(또는 큰) 항목을 선택하여 정렬하는 알고리즘입니다. 주어진 초기 상태는 8, 3, 4, 9, 7입니다. Selection Sort의 각 PASS에서 배열의 첫 번째부터 마지막까지 차례대로 탐색하면서 가장 작은 값을 찾아 그 값을 현재 PASS의 시작 위치에 있는 값과 교환합니다. PASS 1: - 배열: 8, 3, 4, 9, 7 - 가장 작은 값 3을 찾아서 첫 번째 위치의 값 8과 교환 - 결과: 3, 8, 4, 9, 7 PASS 2: - 배열: 3, 8, 4, 9, 7 - 두 번째 위치부터 탐색해서 가장 작은 값 4를 찾아서 두 번째 위치의 값 8과 교환 - 결과: 3, 4, 8, 9, 7 PASS 3: - 배열: 3, 4, 8, 9, 7 - 세 번째 위치부터 탐색해서 가장 작은 값 7을 찾아서 세 번째 위치의 값 8과 교환 - 결과: 3, 4, 7, 9, 8 따라서 PASS 3의 결과는 3, 4, 7, 9, 8이 됩니다. 이는 보기 1에 해당합니다.