알고리즘 Part 6

6.1 버블 정렬

---

6.2 선택 정렬

최솟값과 교환

---

6.3 삽입 정렬

최선의 경우 O(n), 최악 및 평균 O(n^2)이다.

---

6.4 쉘 정렬

시간복잡도는 O(n^2)이다.

쉘 정렬은 임베디드 시스템에 적합해 입력 크기가 매우 크지 않응 경우에 매우 좋은 성능을 보인다.