[Data Structure] 삽입 정렬 - Insertion Sort

삽입 정렬 (Insertion Sort) Stable Sort 시간복잡도 - 최선 : O(n) - 평균/최악 : O(n²) 장점 - 레코드 수가 적을 경우, 알고리즘이 매우 간단하다 - 정렬이 대부분 되어있는 리스트의 경우 매우 효율적 단점 - 많은 레코드들이 이동행한다 - 레코드 수가 많고 레코드 크기가 크면 적합하지 않다 과정 리스트의 2번째 요소부터 인덱스를 내려가면서 비교해서 정렬 ▶ Insertion Sort Code static void insertion_sort(int [] list){ Calendar before = Calendar.getInstance(); for(int i=1; i=0 && list[index] > key) { // 밑에 있는 요소들이 key보다 크면 list[index..

2022.01.03