반응형 InsertionSort1 [자료구조] 삽입정렬(Insertion Sort) 삽입정렬이란 - 선택 정렬과 유사하지만, 좀 더 효율적인 정렬 알고리즘이다. - 2번째 원소부터 시작하여 그앞에있는 원소들과 비교해서 삽입할 위치를 지정한 후, 원소를 뒤로 옮기고 지정된 자리에 자료를 삽입하는 정렬 알고리즘이다. - 손안의 카드를 정렬하는 방법과 유사하다. - 시간 복잡도 : O(n^2) # include # define MAX_SIZE 5 // 삽입 정렬 void insertion_sort(int list[], int n){ int i, j, key; // 인텍스 0은 이미 정렬된 것으로 볼 수 있다. for(i=1; i=0 && list[j]>key; j--){ list[j+1] = list[j]; // 레코드의 오른쪽으로 이동 } list[j+1] = key; } } void ma.. 2024. 1. 15. 이전 1 다음 반응형