| 선택정렬 개념 | 선택정렬 알고리즘 | 선택정렬 분석 |

■ 성능

• 기본 연산 : 최소값을 갖는 데이터를 찾기 위한 비교연산과
                   필요하면 데이터들의 위치를 교환하여주는 교환연산
• 첫 번째 단계 : 주어진 n개의 데이터 중에서 최소값을 찾기 위하여 (n-1)번의 비교가 수행
• 두 번째 단계 : 나머지 (n-1)개의 데이터 중에서의 최소값을 찾기 위한 (n-2)번의 비교가 수행
• 선택정렬 알고리즘을 이용하여 n개의 데이터를 정렬하려면 약 n²/2 번의 비교를 수행
  ==> O(n²)
• 선택정렬 알고리즘에서는 매 단계마다 최대 한번씩의 교환이 일어나므로 전체적으로 볼 때
  (n-1)번의 교환이 수행
• 선택정렬 알고리즘은 주어진 배열 안에서 데이터들의 이동을 최소화하려는 목적으로 만들어짐
• 데이터의 양이 적을 때 아주 좋은 성능을 나타냄