정렬(Sorting)은 말 그대로 데이터를 특정한 기준에 따라 순서대로 나열하는 것을 의미한다. 오름차순이라면 점점 커지게, 내림차순이라면 점점 작아지게 나열을 하도록 만들면 된다. 정렬 알고리즘은 정말 다양하게 존재한다. 아래의 알고리즘 설명은 모두 오름차순을 기준으로 설명한다. 1. 선택 정렬 (Selection Sort) 데이터 중에서 가장 작은 데이터를 선택해서 맨 앞에 있는 데이터와 바꾸는 것을 반복하는 알고리즘이다. 최솟값을 계속해서 앞으로 가져오는 걸 반복한다고 생각하면 이해가 더 쉽다. 처음에는 전체의 최솟값인 0과 7의 위치를 바꿔준다. 그 다음 맨 앞은 최솟값임을 확정지었으니 나머지 9개의 최솟값을 또 확정지어서 2번째 원소로 가져온다. 그래서 나머지 9개의 원소들 중 최솟값인 1을 5..
