선택 정렬이란? 제자리 정렬 알고리즘 원소 넣을 위치는 정해져있고 무슨 원소를 넣을지 선택하는 알고리즘 시간복잡도 시간 복잡도 (comparisons) 시간 복잡도 (swaps) 최악 O(n^2) O(n) 평균 O(n^2) O(n) 최상 O(n^2) O(n) 공간 복잡도 전체 O(n), 보조 O(1) 특징 이동 횟수 미리 결정됨 크기가 같은 요소의 상대적 위치가 변경될 수 있음. 불안정 정렬(Unstable Sort) 비교횟수는 많지만 교환 횟수가 적음 제자리 정렬(In-place Sort). 추가메모리 x 로직 1. 주어진 요소 중에 최소값을 찾음 2. 그 값을 맨 앞에 위치한 값과 교체 3. 맨 처음 위치를 제외하고 반복 즉, 처음 순회때 가장 작은 요소가 0번째에 들어가며 두번째 순회때 두번째로 작..