[자료구조/C++] 정렬(Sorting) : 삽입정렬(Insertion Sort)
전공 수업과 교안을 바탕으로 개인적으로 공부한 내용입니다. 공부 내용을 정리하는 과정에서 잘못된 정보가 있을 수 있으니, 참고용으로만 봐주시면 감사하겠습니다. 피드백은 언제든 환영입니다! 😊 ✔️ 삽입정렬 (Insertion Sort) 예를 들어 {-∞, 30, 20, 40, 10, 5, 10,30, 15} 로 구성된 배열 A가 있다고 하자. (구현의 편리함을 위해 0번째 인덱스는 음의 무한대 값을 dummy값으로 설정했다) 삽입 정렬은 배열의 두번째 값부터 순서대로 비교할 값을 설정하여 비교할 값의 인덱스보다 이전에 있는 배열 값들을 하나씩 비교해 적절한 위치를 찾고, 찾은 위치를 기준으로 나머지 배열 값들은 뒤로 옮기고, 찾아둔 적절한 위치에 해당 비교한 값을 삽입하여 정렬하는 알고리즘이다. 이해를 ..
2023. 9. 10.
