선택 정렬

왜 이 문제를 푸나요?

효율적인 내장 정렬을 쓰기 전에 비교·선택·교환으로 정렬이 만들어지는 과정을 이해하기 위한 문제입니다. O(n²)이 생기는 이유를 반복 구조에서 확인합니다.

매 단계에서 아직 정렬되지 않은 구간의 최솟값을 찾아 앞으로 보내는 선택 정렬을 구현하세요. 입력 리스트는 변경하지 않고 오름차순으로 정렬된 새 리스트를 반환합니다. sort()와 sorted()는 사용하지 않습니다.

selection_sort(numbers)

시간 O(n²), 추가 공간 O(n) — 입력 복사 포함

실행하면 아래 순서대로 채점합니다. print() 출력도 이 순서대로 쌓입니다.

#	이름	`numbers`	기대값
1	섞인 값	`[5, 2, 8, 1, 3]`	`[1, 2, 3, 5, 8]`
2	중복과 음수	`[0, -2, 4, -2]`	`[-2, -2, 0, 4]`
3	빈 리스트	`[]`	`[]`
4	이미 정렬됨	`[1, 2, 3, 4]`	`[1, 2, 3, 4]`
5	역순	`[5, 4, 3, 2, 1]`	`[1, 2, 3, 4, 5]`

Python 표준 라이브러리는 사용할 수 있습니다. 함수 이름과 매개변수는 제시된 형태를 유지하세요.