선택 정렬은 배열에서 가장 작은(또는 가장 큰) 요소를 찾아 배열의 맨 앞(또는 맨 뒤)으로
보내는 과정을 반복하여 정렬하는 알고리즘이다.
선택 정렬은 구현이 간단하다는 장점이 있지만, 모든 요소에 대해 최솟값을 찾아야 하므로
데이터의 양이 많아질수록 성능이 좋지 않다는 단점이 있다.(시간 복잡도는 O(N^2)).
: 정렬되지 않은 부분(unsorted part)에서 가장 작은(혹은 큰) 값을 찾는다.
: 찾은 최솟값을 정렬되지 않은 부분의 첫 번째 요소와 자리를 바꾼다.
이로써 가장 작은 값은 정렬된 부분(sorted part)으로 이동하고, 정렬된 부분은 하나씩 늘어나게 된다.
: 배열의 모든 요소가 정렬될 때까지 위 과정을 반복한다.