가장 작은 요소를 골라 맨 앞으로 보내자! 🦋 핵심 장점: 데이터 양이 적을 때 성능이 좋음 작은 값을 선택하기 위해서 비교는 여러번 수행되지만 교환횟수가 적음 단점: 100개 이상의 자료에 대해서는 속도가 급격히 떨어짐 시간복잡도: 0(n^2) 과정 (오름차순으로 정렬한다고 가정) 1. 주어진 리스트에서 최솟값을 찾음 2. 최솟값을 맨 처음 위치한 값과 swap 3. 맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 반복함 그림으로 쉽게 이해하기 public class A01_selection_sort { public static void main(String[] args) { int[] a = {5,9,2,4,15,6,1,20,3,10,14,0}; //임의로 넣음! //루프를 돌면서 최솟값을 찾고 기..