빈번하게 나오는 알고리즘은 아님. 대상 데이터에서 최대나 최소 데이터를 데이터가 나열된 순으로 찾아가며 선택하는 방법입니다. 구현 방법이 복잡하고 시간 복잡도도 O(n^2)으로 효율적이지 않다.
최솟값 또는 최댓값을 찾고 남은 정렬 부분의 가장 앞에 있는 데이터와 swap하는 것이 선택 정렬의 핵심 편도 N번 작업을 N번 실행해서 N^2