선택 정렬(Selection Sort)정렬되지 않은 리스트에서 매번 가장 큰(또는 작은) 요소를 선택하여 끝자리와 교환하는 방식을 반복하는 알고리즘시간 복잡도는 O(n^2)로, 작은 데이터셋에 적합하지만 큰 데이터셋에서는 비효율적이다. 동작 원리초기 리스트가 주어졌을 때, 리스트의 처음부터 끝까지 순회하며 최댓값(또는 최소값)을 찾는다.최댓값(또는 최솟값)을 리스트의 마지막 요소와 교환한다.남은 리스트에서 위 과정을 반복하여 정렬을 완료한다. 단계별 구현리스트의 마지막 요소부터 첫 번째 요소까지 역순으로 반복각 반복에서 리스트의 첫 번째 요소부터 현재 반복 요소까지 순회하여 최댓값을 찾기최댓값을 현재 반복 요소와 교환리스트가 정렬될 때까지 위 과정을 반복 Python 파이썬 코드:def selection..
