힙정렬1 [정렬] 다양한 정렬 방식 (삽입/쉘/선택/버블/퀵/힙/합병/기수) 삽입 정렬 (Insertion Sort) - 가장 간단한 정렬 방식 - 평균 수행 시간 복잡도 = 최악 수행 시간 복잡도 = O(n^2) [수행 방법] (1회전) 두 번째 값과 첫 번째 값을 비교해 순서대로 나열 (2회전) 세 번째 값을 첫 번째, 두 번째 값과 비교해 순서대로 나열 ... (n회전) n-1번째 값을 앞의 값들과 모두 비교하여 알맞은 순서에 삽입하여 정렬 [예제] 초기 상태 : 8 5 6 2 4 1회전 : 8 5 6 2 4 → 5 8 6 2 4 2회전 : 5 8 6 2 4 → 5 6 8 2 4 3회전 : 5 6 8 2 4 → 2 5 6 8 4 4회전 : 2 5 6 8 4 → 2 4 5 6 8 쉘 정렬 (Shell Sort) - 삽입 정렬을 확장한 개념 - 입력파일을 어떤 매개변수(h)의 .. 2021. 7. 14. 이전 1 다음