# 선택 정렬

배열 A[0...n-1] 에서 가장 큰 원소를 찾아 배열의 맨 끝자리 원소 A[n-1]과 자리를 바꾼다.

그러면 A[n-1] 자리는 확정!

그 다음은 A[0...n-2] 에서 가장 큰 원소를 찾아 배열의 맨 끝자리인 A[n-2]과 자리를 바꾼다.

이제는 A[n-2] 자리 확정!

그렇게 쭉 이어 나간다.

그림으로 확인할게요

첫 루프

A[0 ... 9] 까지의 배열에서 가장 큰 수를 찾는다.

가장 큰 수 73과 가장 끝 수인 A[9]와 바꾼다.

두번째 루프

A[0 ... 8] 까지의 배열에서 가장 큰 수를 찾는다.

가장 큰 수 65과 가장 끝 수인 A[8]와 바꾼다.

계속해서 전부 정렬한다.

여기까지 선택 정렬. 참 쉽게 알아봤습니다~