선택 정렬 (Selection Sort)✐ 개념최솟값을 찾아서 앞에 위치한 값과 교체하는 방법1. 주어진 데이터에서 최솟값을 탐색한다.2. 탐색한 최솟값을 인덱스 첫 번째 위치한 값과 교체한다.3. 첫 번째 위치한 값을 제외하고 나머지 데이터에서 최솟값을 다시 탐색 후 두 번째 위치한 값과 교체한다.4. 마지막 데이터가 정렬될 때까지 위의 방법을 반복한다. ✐ 시간 복잡도: T(n) = (n-1) + (n-2) + ... + 1 = n(n-1)/2 = O(n^2) ✐ Java 코드1234567891011121314151617public static void selectionSort(int[] data) { int minData, temp; for(int i = 0; i data[1]) 결과 값이 (2 <..
