선택정렬은 정렬 알고리즘 중에 가장 직관적이고 이해하기 쉬운(?) 알고리즘 입니다. 작동 방법을 살펴보면 첫번째 값을 기준으로 나머지 배열 중에서 최솟값을 찾습니다.최솟값과 기준값의 위치를 바꿔줍니다. 나머지 값에 대해서도 반복합니다. 예를 들어 살펴보겠습니다.
왼쪽에 배열를 유지하며 한 칸씩 늘려가며 정렬합니다한 칸 늘릴 대 새로 삽입된 데이터를 왼쪽에 정렬된 배열에서 맞는 자리로 위치시킵니다.탐색범위Outer: 1 > n정렬된 배열을 유지할 때 시작 값 2로 설정Inner: j ≥ 0 && arrj > temp정렬된 배