728x90 삽입정렬1 [C/algorithm]알고리즘 삽입 정렬(Insertion Sort) C언어 ▶삽입 정렬 버블 정렬보다 조금 더 나은 정렬. 배열의 앞부분부터 차례대로 이미 정렬된 배열 부분과 비교하여 자신의 위치를 찾아서 삽입한다. 순회한 원소들의 부분 배열은 정렬 상태를 유지함. 평균 성능 시간 복잡도 : O(n^2) 최악 성능 시간 복잡도 : O(n^2) 최선 성능 시간 복잡도 : O(n) ▶소스코드 void InsertionSort(int arr[], int size) { int i, j, temp; for (i = 1; i 0 && arr[j - 1] > temp; j--) { arr[j] = arr[j - 1]; } arr[j] = temp; } } 위 소스는 오름차순 정렬이다. ▶해석 자신보다 앞에 있.. 2021. 11. 20. 이전 1 다음 728x90