[정보처리기사 필기] 데이터 입출력 구현 - 030. 정렬 Sort

1. 삽입 정렬 Insertion Sort가장 간단한 정렬 방식이미 순서화된 파일에 새로운 하나의 레코드를 순서에 맞게 삽입시켜 정렬평균, 최악 수행 시간 복잡도 : O(n²)삽입 정렬의 방식1회전 : 두 번째 키와 첫 번째 키를 비교해 순서대로 나열2회전 : 세 번째 키를 첫 번째, 두 번째 키와 비교해 순서대로 나열n회전 : 계속해서 n번째 키를 앞의 n-1개의 키와 비교하여 알맞은 순서에 삽입하여 정렬2. 쉘 정렬 Shell Sort삽입 정렬을 확장한 개념입력 파일을 어떤 매개변수(h)의 값으로 서브파일을 구성하고, 각 서브파일을 Insertion 정렬 방식으로 순서 배열하는 과정을 반복하는 정렬 방식 (h = ²√n)임의의 레코드 키와 h값만큼 떨어진 곳의 레코드 키를 비교하여 순서화되어 있지 않..