1. 속도 비교
- 보통의 경우 : 셋다 비슷하나 버블정렬이 가장 느리다
- 최악의 경우 : 셋다 비슷하나 버블정렬이 가장 느리다
- 최선의 경우 : 거의 정렬된 배열이 주어지면 삽입정렬은 거의 0에 가까운 시간만에 정렬한다.
2. Reference
'알고리즘' 카테고리의 다른 글
| 정렬 (8) - 쉘 정렬 (Shell Sort) (0) | 2020.02.11 |
|---|---|
| 정렬 (7) - 개선된 퀵 정렬 (Improved Quick Sort) (0) | 2020.02.11 |
| 정렬 (6) - 퀵 정렬 (Quick Sort) (0) | 2020.02.11 |
| 정렬 (4) - 버블 정렬 (Bubble Sort) (0) | 2020.02.11 |
| 정렬 (3) - 삽입 정렬 (Insertion Sort) (0) | 2020.02.11 |
| 정렬 (2) - 선택 정렬 (Selection Sort) (0) | 2020.02.11 |
| 정렬 (1) - 개요 (0) | 2020.02.11 |