목표 선택 정렬 알고리즘을 이해한다. 선택 정렬 알고리즘을 구현한다 선택 정렬 알고리즘의 특징 선택 정렬 알고리즘의 시간복잡도를 이해한다. 오름차순을 기준으로 정렬한다. 선택정렬(selection sort) 알고리즘 개념 요약 제자리 정렬(in-place sorting)알고리즘의 하나 입력 배열(정렬되지 않은 값들) 이외에 다른 추가 메모리를 요구하지 않는 정렬 방법 해당 순서에 원소를 넣을 위치는 이미 정해져 있고, 어떤원소를 넣을지 선택하는 알고리즘 첫 번째 순서에는 첫 번째 위치에 가장 최솟값을 넣는다. 두 번째 순서에는 두 번째 위치에 남은 값 중에서의 최솟값을 넣는다. 과정 설명 주어진 배열 중에서 최솟값을 찾는다. 그 값을 맨 앞에 위치한 값과 교체한다(패스(pass)). 맨 처음 위치를 뺀 ..
