• 간단한 비교 기반의 정렬 알고리즘 입니다.
• 배열에서 최솟값( 또는 최댓값 ) 을 찾아 정렬되지 않은 첫 번째 원소와 교환하는 방식으로 정렬이 진행 됩니다.
  • 즉, 정렬의 위치를 정해놓은 다음 → 정렬의 위치 이후의 값 중에서 최솟값 ( 또는 최댓값 ) 을 검색 → 검색된 값을 현재의 정해진 위치와 교환

선택 정렬