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

■ 주어진 배열 A 가 n개의 데이터를 가질 때 선택정렬의 수행 단계

• 배열 A 에서 가장 작은 값을 갖는 데이터를 찾는다.
• 그 데이터를 배열의 맨 처음 데이터인 A[0]와 교환한다.
• 두 번째 작은 값을 갖는 데이터를 찾아서 배열의 두 번째 데이터인 A[1]과 교환한다.
• 배열의 전체 데이터가 정렬될 때까지 이 과정을 반복한다.