Emong's Factory

[자료 구조][C언어] 삽입 정렬(Insertion Sort)

삽입 정렬(Insertion sort) 새로운 레코드를 i개의 정렬된 레코드 리스트에 끼워넣어 크기가 i+1로 정렬된 결과 레코드 리스트를 만드는 것이다. 즉, a[0]을 사용하면 리스트 끝 검사(즉, i key.key1) //자리바꿈 { arr[j + 1] = arr[j]; j = j - 1; } arr[j + 1] = key; } } void InsertSort_key2(array arr[], int n) //key2 값을 기준으로 { int i, j; array key; for (i = 1; i = 0 && arr[j].key2 > key.key2) { arr[j + 1] = arr[j]; j--; } arr[j +..