삽입정렬 (Insertion Sort)
시간복잡도최선 O(n) : 이미 정렬되어 있는 경우 한번만 탐색함최악 O(n^2) : 역으로 정렬되어 있는 경우 개념첫번째 숫자를 넣고 정렬되었다고 간주한 후, 그 다음 숫자부터 정렬된 배열과 비교하며 삽입과정을 반복해 완성한다. 로직1. 1번째 값은 무조건 정렬된 배열에 넣고 다음 인덱스부터 비교를 시작한다2. 2번째 값부터는 정렬된 배열에서의 자신의 위치를 탐색한다.3. 탐색된 위치에 현재 값을 넣는다(삽입)4. 1 ~ 3을 반복한다. JAVA 소스System.setIn(new FileInputStream("C:\\sample_input.txt")); BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = In..
2016. 12. 1. 18:10