선택정렬은 각 반복에서 정렬되지 않은, 가장 작은 요소를 선택하고, 해당 요소를 배열의 가장 앞쪽에 위치시켜 차례대로 정렬시키는 알고리즘입니다.선택 정렬 알고리즘1. 첫 번째 요소를 minimum으로 설정합니다.2. 두 번째 요소(12)와 비교합니다.두 번째 요소가 minimum보다 작으면, 두 번째 요소를 minimum으로 선택합니다.이후 세번째 요소와 비교하여 minimum(지금 두번째 요소)보다 세번째 요소가 더 작으면,세번째 요소를 minimum으로 선택합니다.이 process는 마지막까지 반복되어, 한 바퀴가 끝나면 첫 번째 minimum자리에 가장 작은 값이 위치하게 됩니다. 선택된 minimum은 배열의 첫 번째 자리에 위치하게 됩니다. 모든 요소가 올바른 위치에 배치될때까지 1~3단계를 반..