Insertion Sort | Theory + Code with Complexity Analysis
Jenny's Lectures CS IT · 37:12 · Watch on YouTube
삽입 정렬은 배열을 정렬된 접두사와 정렬되지 않은 접미사로 나눕니다. 정렬되지 않은 부분에서 한 번에 하나의 요소를 가져와 더 큰 정렬된 요소를 한 칸 오른쪽으로 이동시킨 후 요소를 간격에 넣습니다. 강의는 손으로 이를 진행하고, 분석하고, 코드를 작성하고, Java에서 실행합니다. 결론: 삽입 정렬은 안정적이고, 제자리 정렬(O(1) 공간)이며, 자연스럽게 적응형입니다(O(n) 최선의...