1. Selection Sortin-place 과정주어진 리스트 중, 최소값을 찾음최소값을 맨 앞에 위치한 값과 교체 (pass)맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체더보기public int[] sort(int[] arr) { for (int i = 0; i arr[j]) minIdx = j; } if (minIdx != i) swap(arr, i, minIdx); } return arr;} Time Complexity : O(n^2) 장점교환 횟수 최소화 단점성능: 항상 n^2의 시간 복잡도를 가짐안정성 없음 (같은 값이면 순서가 계속 바뀜) 2. Bubble Sort인접한 두 원소를 비교하여, 순서가 잘못되어 있으면 교환하는 방식의 알고리즘i..
