삽입정렬은 배열인덱스를 하나씩 증가시키며 앞선 정렬된배열에 하나씩 삽입하는 원리이다.
a[0] = e, 즉 배열은 1번째 인덱스부터 시작하는데 0번쨰인덱스에는 자기자신이 들어간다.
왜냐하면 삽입정렬은 앞선 배열의 원소하나씩 비교해가며 자신보다 작은원소의 다음배열칸에 삽입하게 되어 있는데, 결국 끝까지간다면(현재 원소가 앞선배열중 가장 작은 값이라면) 첫번째인덱스에 집어넣기위해 0번째 인덱스에 자신을 넣는다.
'Data Structure' 카테고리의 다른 글
| 합병정렬(Merge sort) (0) | 2020.06.15 |
|---|---|
| 퀵 정렬(Quick Sort) (0) | 2020.06.15 |
| 그래프 - DFS, BFS (0) | 2020.06.14 |
| 그래프(Graph) (0) | 2020.06.14 |
| 위너트리(Winner Tree) (0) | 2020.06.14 |