[ALGORITHM] 선택 정렬(Selection Sort)

아이템 수 만큼 루프를 돌면서 가장 작은 수를 찾아 가장 앞으로 보내는 정렬 방식.원본 리스트 38 0 1 4 [STEP 1] 38 0 1 4 - [3~4] 중 최소값을 찾는다.38 0 1 4 - 3과 0을 교환 한다.[STEP 2]08 3 1 4 - 0을 제외한 [8~4] 중 최소값을 찾는다.08 3 1 4 - 8과 1을 교환한다.[STEP 3]013 8 4 - 0, 1을 제외한 [3~4] 중 최소값을 찾는다.013 8 4 - 3이 최소값이므로 그대로 둔다.[STEP 4]013 8 4 - 0,1,3을 제외한 [8~4] 중 최소값을 찾는다.013 8 4 - 8과 4를 교환한다.[최종]013 48 코드는 아래와 같다.

2013.06.11