Selection Sort ( 선택 정렬 ) python으로 구현하기

- Selection Sort 설명 

고정이 되는 수와 나머지 수들을 비교해서 제일 작은 수와 고정된 수를 바꿔서 정렬한다

Selection Sort하는 과정

 

<순서>
1. i=0 , j=i+1부터 시작한다 
2. i는 고정 , j값을 하나씩 늘려가면서 A[i]보다 작은 값인 min값을 찾는다
3. 
If min값을 찾으면, 
   A[i]와 min값을 exchange 하고 i+1해주기
Else A[i]보다 작은 값이 존재하지 않으면 (A[i]가 제일 작은 값인 경우)
       i+1해주기

 

- python code