Just Do IT

Selection Sort Selection Sort은 가장 기본적인 정렬 알고리즘 중 하나이다. 알고리즘의 진행 순서는 다음과 같다. 주어진 리스트에서 최소값을 찾는다. 그 값을 맨 앞의 값과 교체한다. 맨 처음위치를 뺀 나머지 리스트에 대하여 반복한다. 그림으로 보는게 가장 이해가 잘 될 것같다. 테이블로 보면 다음과 같다. Round Array Min Value 0 [9,1,6,8,4,3,2,0] 0 1 [0,1,6,8,4,3,2,9] 1 2 [0,1,6,8,4,3,2,9] 2 3 [0,1,2,8,4,3,6,9] 3 4 [0,1,2,3,4,8,6,9] 4 5 [0,1,2,3,4,8,6,9] 6 6 [0,1,2,3,4,6,8,9] 8 시간복잡도 위의 테이블 예시를 보면 n = 8인 array에서 in..