반응형
1. 삽입 정렬이란?
: 두번째 인덱스부터 시작해서, 앞으로 이동하면서 다른 인덱스들과 값을 비교해서 자신의 위치에 맞는 곳에 삽입하는 방식의 정렬 알고리즘.
2. 삽입 정렬 구현
for문을 2번 사용했으므로 시간복잡도는 O(𝑛2)입니다. 최악의 경우에는 𝑛∗(𝑛−1)/2 번 반복해서 코드를 읽습니다.
* 버블정렬, 선택정렬, 삽입 정렬 모두 동일한 시간복잡도를 가집니다.
반응형
'[Computer Science] > [알고리즘]' 카테고리의 다른 글
| [알고리즘] 병합정렬(Merge sort) (1) | 2022.02.06 |
|---|---|
| [알고리즘] 동적 계획법과 분할 정복 (0) | 2022.02.05 |
| [알고리즘] 선택 정렬(Selection sort) (0) | 2022.02.02 |
| [알고리즘] 정렬, 버블정렬(Bubble sort) (0) | 2022.02.01 |
| [알고리즘] 공간복잡도 (0) | 2022.01.31 |