자료의 정렬과 탐색 - 2. 자료의 정렬(2)
삽입 정렬 삽입 정렬(insertion sort)는 리스트에 원소를 하나씩 삽입하는 과정을 반복해 정렬을 수행하는 알고리즘입니다. 선택 정렬 처럼 리스트의 앞쪽부터 정렬되며 삽입의 원리는 일상생활 속에서도 쉽게 발견할 수 있는데, 과제등을 학번순으로 정렬할때 순서에 맞게 중간에 끼워가는 식으로 정렬하는 것이 일반적이기 때문입니다. //삽입정렬 #include main() { int j, i, k, key; int a[10]; j = -1; do { j++; scanf("%d", &a[j]); } while( j key){ a[k + 1] = a[k]; } else{ break; } } a[k + 1] = key; } for(i = 0; i