선택 정렬 (selection sort) 뜻

남은 값 중 가장 작은 것을 골라 앞으로 보내기를 반복하는 정렬

Repeatedly picks the smallest remaining value and moves it to the front

단계별로 보기

1. 선택 정렬은 남은 값 중 가장 작은 것을 골라 앞으로 보냅니다.
2. 전체를 훑어 가장 작은 1을 찾습니다.
3. 1을 맨 앞의 4와 바꿉니다.
4. 남은 값 중 가장 작은 2는 이미 제자리입니다.
5. 다음으로 작은 3을 5와 바꿉니다.
6. 이렇게 반복하면 정렬됩니다. 교환은 적지만 비교는 많습니다.

개발자의 타자 연습에서 알고리즘 용어로 타자 연습을 해 보세요.