반응형

목록삽입정렬 (1)

기억 휘발 방지소

삽입정렬 (Insertion Sort)

📌 삽입정렬 (Insertion Sort) 배열에서 현재 자신의 위치보다 앞에 이미 정렬된 부분과 비교하여 자신의 위치를 찾아 삽입하는 정렬 방법이다. 👉 과정 Loop 1 [5, 3, 8, 1, 2, 7] current_idx: 1 current_val: 3 arr[current_idx - 1]: 5 인덱스 1번에 5삽입 [5, 5, 8, 1, 2, 7] current_idx: 0 current_val: 3 arr[current_idx - 1]: 5 current_idx가 0이 됐기 때문에 while문에 걸리지 않고 인덱스 0에 current_val을 삽입 [3, 5, 8, 1, 2, 7] current_idx: 0 current_val: 3 arr[current_idx - 1]: 5 Loop 2 [3..
Algorithm 2022. 7. 25. 23:11
이전 Prev 1 Next 다음
반응형