삽입 정렬 (insert sort)

삽입 정렬 (insert sort)

배열의 왼쪽에서부터 오른쪽으로 이동하면서 각각의 요소들을 왼쪽 요소와 비교해 자리 바꿈하는 정렬

삽입 정렬의 과정

✅ 오름차순을 기준으로 정렬한다고 가정했을 경우 ✅

1. 2중 반복문을 통해 처음부터 끝까지 전부 비교한다.
2. i는 1부터 배열의 끝까지 반복, 진행 방향은 ➡
3. j는 i - 1부터 0까지 반복, 진행 방향은 ⬅
4. i의 반복이 시작되면 배열의 i번째의 값을 기억한다. -> temp = array[i]
5. 배열의 j번째 요소가 temp보다 크다면 배열의 j + 1번째의 값을 배열의 j의 값으로 할당한다.
6. 그렇지 않은 경우에는 왼쪽 요소가 더 작은 경우는 없기 때문에 for문을 종료한다.
7. j의 반복이 끝나면 j는 -1이 되기 때문에 배열의 j + 1의 값에 temp를 할당한다.

틀린 부분이 있거나 보충해야 할 내용이 있다면 댓글이나 DM(sungstonemin)으로 알려주시면 감사하겠습니다😄