Magical Dorothy Do anything what you want. Nobody care who you are.

선택 정렬의 개요

배열             0   1  2  3  4  5   6  7  8  9
원소 10개      8,10, 4, 3 , 9 ,7 , 6, 2 ,1, 5
이러한 정렬되지 않은 원소들이 있다.
                   --------------------->
     9 개의 원소를 순환한다. i=0 , min=0 -> min=8  
                       ------------------>
     8 개의 원소를 순환한다. i=1 , min=1 -> min=7
                                                 .
                                                 .
                                                 .

선택정렬은 처음 원소 배열 0위치를 min 값에 넣고 다른 모든 원소 9개를 순환한다..
순환하면서 현재 min 값보다 작은 값들이 있으면..
그 값을 min에 주소값 i를 넣어주고 계속 회전을 한다..

첫번째 회전이 끝나면, min에는 가장 작은 값을 가지고 있는 배열 주소가 저장된다.
각 루프가 끝나면 min 주소값의 원소와 시작 i의 원소를 바꾼다.

선택정렬의 특징

 - 레코드가 실제로 교환되는 것은 많아야 한번 뿐이므로..
   작은 키와 매우 큰 레코드를 가지는 화일을 정렬하는데 적합하다.
   (적합하다고 하나, 거의 사용 안한다.)

 - 실행 시간은 입력 자료의 순서에 민감하지 않다.
   (거의 정렬되거나 안되거나 상관없다.)

 - 제자리 정렬
   (배열의 길이가 변하지 않는다.)

 - 불안정적
   (원소의 순서가 처음보다 뒤죽박죽으로 된다.)

선택 정렬의 구조는 다음과 같다.