728x90 반응형 insertionSort1 삽입 정렬(Insertion Sort) 완벽 정리: 개념부터 실무 적용까지 목차1. 삽입 정렬(Insertion Sort)이란? 용어와 주요 개념삽입 정렬은 배열을 정렬된 부분과 정렬되지 않은 부분으로 나누어, 정렬되지 않은 요소를 하나씩 정렬된 부분에 "삽입"하며 정렬을 완성하는 알고리즘입니다. 카드 게임에서 손에 든 카드를 순서대로 정리하는 방식과 비슷합니다. 주요 개념비교 기반: 요소 간 비교를 통해 순서를 결정.제자리 정렬(In-place Sorting): 추가 메모리 공간이 거의 필요 없음(공간 복잡도 O(1)).안정 정렬(Stable Sorting): 동일한 값의 상대적 순서가 유지됨.시간 복잡도: 최악과 평균은 O(n²), 최선은 O(n).특징적응적(Adaptive): 이미 정렬된 데이터에서는 매우 빠름.온라인 알고리즘: 데이터가 실시간으로 들어와도 처리 가능.단순.. 2025. 4. 4. 이전 1 다음 728x90 반응형