선택 정렬[Selection Sort]선택 정렬은 정렬 알고리즘 중에서 이해하기 쉽고 기본적인 알고리즘 중 하나입니다. 선택 정렬은 배열에서 가장 작은(또는 가장 큰) 원소를 찾아서 정렬되지 않은 부분의 첫 번째 원소와 교환하는 과정을 반복하는 방식으로 동작합니다.가장 작거나 큰 원소를 선택하고 그 위치를 바꿔주기 때문에 선택 정렬이라는 이름을 사용합니다.선택 정렬의 특징선택 정렬은 비교 정렬에 속하며, 제자리 정렬(in-place sort)입니다. 즉, 추가적인 메모리 공간을 거의 사용하지 않고, 주어진 배열 안에서 원소를 교환하여 정렬을 수행합니다. 선택 정렬은 대규모 데이터 세트에는 비효율적일 수 있지만, 알고리즘의 동작 원리를 이해하는 데 매우 유용한 도구입니다.선택 정렬의 과정이 과정은 정렬되지..
