selection sort

배열의 0번부터 선택해서 배열의 다른 요소들과 비교한 후
오름차순이냐 내림차순이냐에 따라 가장 작은 값이나 가장 큰 값을 찾아
위치를 서로 바꾼다.
한번 loop가 끝나면 선택된 자리에는 가장 작은 값이나 가장 큰 값이 오기 때문에
다시 비교할 필요는 없다.

Comments