Info-Tech

선택정렬은 첫번째에 인덱스의 값을 선택후 내부 반복을 통해 ‘최소값’을 찾는다. 오른쪽으로 계속 이동하여 ‘최소값’일 경우 위치를 스왑한다. [10 , 8 , 3 , 1, 5]가 있다고 가정한다. 최초로 10이 선택되어 진다. [8,3,1,5] 에서는 최소값이 1이다. 즉 선택된 ’10’은 8부터 시작해 최소값 인 ‘1’과 자리를 바꾸게 된다. 1회전 결과 -> [1,8,3,10,5] 두번째는 8이 선택되어 진다. [3,10,5] 에서 최솟값은 ‘3’이다. 8과 3이 자리를 바꾸게 된다. 2회전 결과 -> [1,3,8,10,5] 3번째는 다시 8이 선택되어 진다. [10,5] 에서 최솟값은 ‘5’이다. 8과 5가 자리를 바꾸게 된다. 3회전 결과 -> [1,3,5,10,8] 4번째는 10이 선택되어 진다..

삽입정렬 2번째 자료부터 자기 바로 왼쪽 부터 index가 0이 될때까지 비교하는 방법. [2,5,3,4,1] 첫번째로 5(2번째 자료)가 선택되어 진다.