삽입 정렬의 개념 삽입 정렬이란? 선택 정렬과 다르게 데이터의 삽입할 위치를 찾는 정렬이다. 현재 Key 앞에 위치하는 데이터들은 이미 정렬된 데이터들이며, 정렬이 완료된 데이터들 사이에 Key의 위치를 찾는 것이 삽입정렬이다. 이미 정렬된 데이터일 경우 모든 데이터가 비교를 단 한번만 수행하기 때문에 최선의 경우 O(N)의 성능을 보여준다. 동작 방식 리스트 길이(n)의 -1 만큼 반복한다. (맨 앞의 데이터는 제외한다.) 1-2. 해당 위치에 선택된 데이터를 삽입한다. 1-1. 현재 선택된 데이터와 앞에 위치한 정렬된 값들을 비교하며 삽입할 위치를 찾는다. void sort(int[] numbers) { // 1. for(int i=1; i=0 && numbers[j] > temp; j--) { nu..