1. 선택정렬(Selection Sort)의 정의 : 배열의 원소중 최솟값을 선택하여 배열의 정렬되지 않는 부분의 첫 인덱스와 교환하여 정렬하는 알고리즘이다. 2. 선택정렬의 의사코드(Pseudocode) 입력 : 크기가 n인 배열 A 출력 : 정렬된 배열 A 1 for i = 0 to n-2 { 2 min = i // 배열의 정렬되지 않은 부분의 첫 인덱스 3 for j = i+1 to n-1 { // A[i+1] ~ A[n-1]에서 최솟값을 찾는다 4 if(A[j] < A[min]) 5 min = j // 작은 원소를 가진 배열의 인덱스를 min에 저장 6 } 7 A[i] ↔ A[min] // 배열의 정렬되지 않은 부분의 첫 인덱스의 원소와 최솟값 교환 8 } 9 return 배열 A !!) 위에서 ..