선택 정렬(Selection Sort)은 주어진 리스트에서 가장 작은 요소를 찾아서 정렬된 부분에 배치하는 방식입니다. 이 알고리즘은 간단하고 직관적이지만, 성능 면에서는 비효율적일 수 있습니다. 선택 정렬의 동작 원리선택 정렬은 아래와 같은 방식으로 작동합니다:주어진 리스트에서 가장 작은 원소를 찾습니다.그 원소를 리스트의 첫 번째 원소와 교환합니다.첫 번째 원소를 제외한 나머지 부분에 대해 동일한 과정을 반복합니다.이 과정을 리스트의 끝까지 반복하여 정렬된 리스트를 만듭니다. 선택 정렬의 단계별 설명예시로 숫자 배열 [64, 25, 12, 22, 11]을 선택 정렬로 정렬하는 과정을 살펴보겠습니다.1단계:리스트에서 가장 작은 숫자를 찾습니다. (11)11을 첫 번째 원소인 64와 교환합니다.결과:..