1. 정렬이란, 특정 기준을 적용하여 나열하는 것입니다. ex) 3 4 1 2 →오름차순 정렬→ 1 2 3 4 2. 정렬 알고리즘의 효율성을 판단하는 기준 비교 횟수 데이터가 정렬될 때 이동하는 횟수 사용되는 메모리 양 선택정렬 1) 원리: 정렬이 완료 된 것(bar 왼쪽)과 아닌 것(bar 오른 쪽)을 나누는 기준인 bar가 시작할 때 맨 앞에 있다고 생각합니다. 즉, 시작 할 때는 bar 왼쪽에 아무 원소도 없으니 '아 아직 정렬 된 게 아무 것도 없구나' 라는 의미가 되는 것입니다. 본격적으로 (오름차순)정렬 시에는 그 bar의 오른쪽에 있는 원소들 중 가장 최소 값을 찾고, 찾은 최소값을 bar가 있는 원소의 자리와 바꾸어줍니다. 이렇게 원소 하나의 자리를 찾아 주었다면 bar를 한 칸 옆으로 이..
