선택 정렬로 오름차순 정렬할 때 1회전이 끝난 배열은?
초기 배열: 8, 2, 6, 5, 9
정답 4번
선택 정렬의 첫 회전은 전체 배열에서 최솟값 2를 찾아 첫 원소 8과 교환한다. 따라서 `2, 8, 6, 5, 9`가 된다.
콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-22
초기 배열: 8, 2, 6, 5, 9
선택 정렬의 첫 회전은 전체 배열에서 최솟값 2를 찾아 첫 원소 8과 교환한다. 따라서 `2, 8, 6, 5, 9`가 된다.