3.정렬 알고리즘(Sort algorithm) - 삽입 정렬(insertion sort)
3. 삽입 정렬(Insertion Sort) 가장 간단하고 쉬운 정렬 방식이라고 볼 수 있다. 배열을 처음부터 하나하나 비교하여 자신한테 맞는 자리를 찾아가는 정렬 방식이다. (1번째 값을 기준으로 하기 때문에 배열의 2번째 값에서부터 정렬을 시작한다.) 삽입 정렬의 특징 구현이 간단하지만 배열의 길이 만큼 비교하기 때문에 배열이 길어질수록 효율이 떨어진다. Insertion Sort 는 stable 한 정렬이다. Insertion Sort 는 in-place 한 정렬이다. Insertion Sort 는 comparison 한 정렬이다. #include void insertion_sort(int * array, int max_size) { int size = max_size; int i, j, remem..
