내부정렬 썸네일형 리스트형 [자료구조] 내부 정렬 1. 삽입 정렬(Insertion Sort)- 삽입 정렬은 가장 간단한 정렬 방식으로 이미 순서화된 파일에 새로운 하나의 레코드를 순서에 맞게 삽입시켜 정렬한다.- 두 번째 키와 첫 번째 키를 비교해 순서대로 나열(1회전)하고, 이어서 세 번째 키를 첫 번쨰, 두 번째 키와 비교해 순서대로 나열(2회전)하고, 계속해서 n번째 키를 앞의 n-1개의 키와 비교하여 알맞은 순서에 삽입하여 정렬하는 방식이다.- 평균과 최악 모두 수행 시간 복잡도는 O(n^2)이다. 2. 쉘 정렬(Shell Sort)- 쉘 정렬은 삽입 정렬(Insertion Sort)을 확정한 개념이다.- 입력 파일을 어떤 매기변수(h)의 값으로 서브파일을 구성하고, 각 서브파일을 Insertion 정렬 방식으로 순서 배열하는 과정을 반복하는 .. 더보기 이전 1 다음