선택 정렬(Selection Sort)
"선택 정렬" : 가장 작은 것을 선택해서 제일 앞으로 보내는 알고리즘 시간 복잡도 : O(N^2) class Sort{ public int[] Selection_Sort(int[] arr) { int min, index = 0; for(int i = 0; i arr[j]) { min = arr[j]; index = j; } } // 나머지 중 가장 작은 값 찾기 int temp = arr[i]; arr[i] = arr[index]; arr[index] = temp; } return arr; } }