선택 정렬

 
: 매 단계에서 가장 적은 원소를 선택해서 앞으로 보내는 정렬 방법
앞으로 보내진 원소는 더 이상 위치가 변경되지 않는다.
시간 복잡도 O(N^2)로 비효율적인 정렬 알고리즘 중 하나.