선택 정렬(Selection Sort)

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

2013.06.11