뽕구의 개발일지

삽입 정렬선택, 버블, 삽입 정렬 다음으로 세번째 순서, 삽입 정렬입니다.삽입 정렬은 아래와 같이 이해하였습니다. "원소를 이전 순서에 이미 정렬된 원소들과 비교해 작은 수가 되는 위치에 넣는다."  최악의 경우 O(N^2) 시간 복잡도를 갖지만 이전 인덱스의 수들이 정렬이 되어있다는 가정 때문에 모든 원소를 비교하지 않아 정렬 중 성능이 좋은편이라고 합니다. 나동빈 님의 알고리즘 강좌를 보고 구현해보았습니다.구현#include #include using namespace std;int main() { int j, temp; int arr[10] = { 1,10,5,8,7,6,4,3,2,9 }; //비교 횟수 == 원소 갯수 -1 == i = 9 for (int i = 0; i arr[j + 1]) ..