소트인사이드 소트인사이드 - 백준 - 1427번: 소트인사이드 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 내림차순으로 수를 한 줄에 연속적으로 정렬하면 되는 문제이다. 이번 문제는 선택 정렬(Selection Sort)로 풀어보고자 한다. Selection Sort : 대상 데이터에서 최대나 최소 데이터를 데이터가 나열된 순으로 찾아가며 선택하는 방법이다. 시간복잡도는 O(n²)으로 느린편이다. 선택 정렬 과정 1. 정렬하는 과정에서 정렬되지 않는 남은 정렬 부분에서 최솟값 또는 최댓값을 찾는다. 2. 남은 정렬 부분에서 가장 앞에 있는 데이터와 선택한 데이터를 swap 한다. 3. 가장 앞에 있는 데이터의 위치를..