[알고리즘 이론] 정렬 Sort - 2-3. 비교 기반 알고리즘 (삽입 정렬)
정렬 Sort1. 기본 개념2. 비교 기반 알고리즘 1) 선택 정렬 2) 버블 정렬 3) 삽입 정렬 4) 셸 정렬💡예시에 대한 가정- 입력 크기 n- 입력 배열 A[0…. n-1]- 입력 데이터 : 양의 정수- 정렬 방식 : 오름차순 (1, 2, 3, 4,…) 2-3) 삽입 정렬 (Insertion sort)주어진 데이터를 하나씩 뽑은 후, 이미 나열된 데이터들이 항상 정렬된 상태를 갖도록 바른 위치를 찾아 뽑은 데이터를 삽입해서 나열하는 방식 정렬 부분 A[0…k-1] 과 미정렬 부분 A[k…n-1] 으로 구분해서 처리정렬 과정미정렬 부분 A[k…n-1]에서 1번째 데이터를 뽑아정렬 부분 A[0…k-1]에서 올바른 자리에 삽입입력 데이터 A [10, 30, 40, 20, 70, 50, ..
2024. 4. 24.
