정렬 종류와 정의 정렬의 정의 : 데이터를 정해진 순서로 재배열하는 것(오름차순, 내림차순) 정렬은 비교와 교환의 미학 수 많은 정렬 알고리즘이 존재함. 선택 정렬(Selection sort) (최소값의 인덱스를 찾아서 정렬되지 않은 부분의 제일 앞으로 보내기 ) (교환회수가 적어서 큰 레코드를 다룰 때 적합) 선택 정렬은 제자리 정렬 알고리즘의 하나로 주어진 리스트 중에 최소값을 찾는다. 그 값을 맨 앞에 위치한 값과 교체한다(패스(pass)). 맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다. 선택 정렬은 알고리즘이 단순하며 사용할 수 있는 메모리가 제한적인 경우에 사용시 성능 상의 이점이 있다. 선택 정렬(selection sort) 알고리즘의 예제 배열에 9, 6, 7, 3, 5가 저장..