[Algorithm] Insert Sort : 삽입정렬, 삽입소트 ( 코드 포함 )
728x90
1개 짜리 배열에서부터 정렬을 시작한다.
1개짜리 배열을 정렬하고
2개짜리 배열을 정렬한다.
n개까지 반복하는데 정렬하는 기준은 i 번째까지 정렬되어있다면 i+1 번째를 자신이 들어가야할 위치에 넣기까지 계속 뒤로 한칸씩 넘긴다.
삽입 정렬의 시간복잡도는 O(n²)이지만 배열의 정렬이 대부분 되어있다면 매우 빠른 속도로 정렬이 될 수도 있다
728x90
'[프로그래밍 공부] > Algorithm' 카테고리의 다른 글
| [Algorithm] Selection Sort : 선택 정렬, 선택 소트 ( 코드 포함 ) (0) | 2022.01.22 |
|---|---|
| [Algorithm] Bubble Sort : 버블 정렬, 버블 소트 ( 코드 포함 ) (0) | 2022.01.22 |
| [Algorithm] Merge Sort : 병합 정렬, 병합 소트 ( 코드 포함 ) (0) | 2022.01.22 |
| [Algorithm] Heap Sort : 힙 정렬, 힙 소트 ( 코드 포함 ) (0) | 2022.01.22 |
| [Algorithm] 벡터(Vector)와 리스트(List)의 차이점 (0) | 2022.01.15 |
