선택 정렬이란? 선택 정렬(Selection Sort)은 배열이나 리스트를 정렬하는 데 사용되는 간단한 비교 기반 알고리즘입니다. 이 방법은 각 반복에서 '선택' 과정을 통해 가장 작은(또는 가장 큰) 요소를 찾아 현재 정렬 위치에 있는 요소와 교체합니다. 선택 정렬의 작동 원리 선택 정렬은 배열 전체를 순회하며 현재 위치에 들어갈 가장 작은 요소를 '선택'합니다. 선택된 요소는 현재 위치의 요소와 자리를 바꾸며, 이 과정을 배열의 모든 요소에 대해 반복합니다. 선택 정렬의 단계별 과정 배열의 첫 번째 요소를 현재 위치로 설정합니다. 현재 위치 이후의 배열에서 가장 작은 요소를 찾습니다. 가장 작은 요소와 현재 위치의 요소를 교환합니다. 현재 위치를 한 칸 오른쪽으로 이동하고 위의 과정을 배열의 끝까지 ..
