삽입 정렬 알고리즘
2019. 10. 10. 02:23ㆍ알고리즘/암기
삽입 정렬 알고리즘은 key 값 앞에는 정렬이 되어있다는 가정 하에서, 앞쪽을 뒤에서부터 순서대로 탐색하면서 넣어줘야 할 위치를 찾는다. 탐색하는 과정에서 순서를 바꿔줘야 한다면 지속적으로 swap을 해준다
'알고리즘 > 암기' 카테고리의 다른 글
| 정렬 알고리즘이 다양한 이유 (0) | 2019.10.10 |
|---|---|
| stable sort와 unstable sort (0) | 2019.10.10 |
| 선택 정렬 알고리즘 (0) | 2019.10.10 |
| 내림차순 정렬된 배열을 뒤집기 (0) | 2019.10.09 |
| 퀵 정렬 알고리즘 (0) | 2019.10.08 |