선택 정렬에 대하여 : 오름차순으로 정렬
선택정렬은 가장 간단한 정렬 알고리즘 중 하나입니다. 오름차순으로 정렬하려면 다음과 같은 단계를 거칩니다. 1. 주어진 배열에서 가장 작은 원소를 찾습니다. 2. 그 원소를 배열의 맨 앞 원소와 교환합니다. 3. 맨 처음 위치를 제외한 나머지 배열을 같은 방법으로 정렬합니다. 예를 들어, 다음과 같은 배열이 있다면 [8, 3, 4, 9, 7] 1단계에서는 가장 작은 값인 3을 찾아 맨 앞의 8과 교환합니다. 이제 배열은 다음과 같이 됩니다. [3, 8, 4, 9, 7] 2단계에서는 8을 제외한 나머지 배열에서 가장 작은 값인 4를 찾아 8과 교환합니다. 이제 배열은 다음과 같이 됩니다. [3, 4, 8, 9, 7] 3단계에서는 8과 9를 제외한 나머지 배열에서 가장 작은 값인 7을 찾아 8과 교환합니다...