정렬(Sort)
1. 삽입 정렬(Insertion Sort) (1) 이미 순서화된 파일에 새로운 하나의 레코드를 순서에 맞게 삽입시켜 정렬하는 방식 (2) 평균, 최악 수행 시간 복잡도 O(n2) 예시: 주어진 배열: [5, 3, 8, 4, 2] 처음에는 첫 번째 요소(5)는 이미 정렬된 부분으로 간주합니다. 두 번째 요소(3)를 정렬된 부분에 삽입합니다. 이때, 3은 5보다 작으므로 5의 앞에 위치합니다. 결과 배열: [3, 5, 8, 4, 2] 세 번째 요소(8)은 이미 정렬된 부분에 삽입될 위치를 찾아 삽입합니다. 결과 배열: [3, 5, 8, 4, 2] 네 번째 요소(4)를 삽입합니다. 결과 배열: [3, 4, 5, 8, 2] 마지막으로 다섯 번째 요소(2)를 삽입합니다. 결과 배열: [2, 3, 4, 5, 8]..
