선택 정렬(Selection Sort) 해당 순서에 원소를 넣을 위치는 이미 정해져 있고, 어떤 원소를 넣을지 선택하는 알고리즘 이다. public class p01_selectionSort { // 오름차순 public static int[] solution(int n, int[] arr){ for(int i = 0; i < n-1; i++){ // 1 int idx = i; for(int j = i+1; j < n; j++){ // 2 if(arr[j] < arr[idx]) idx = j; // 3 } // 4 int tmp = arr[i]; arr[i] = arr[idx]; arr[idx] = tmp; } return arr; } // 내림차순 public static int[] solution2(..
