삽입정렬
- 1. 정렬되어 있지 않은 답안지 뭉치엣 답안지 한 개를 꺼내어 놓는다.
- 2. 답안지 뭉치에서 답안지를 한 개 더 꺼내어서 이미 꺼내어 놓은 답안지와 순서를 맞춘다.
- 3. 답안지 뭉치에서 답안지를 한 개 더 꺼내어서 이를 이미 정렬되어 있는 두 개의 답안지 사이에 순서가 맞도록 끼워 넣는다.
- 4. 계속해서 답안지 뭉치에서 하나씩 꺼내어 이미 정렬된 답안지 뭉치의 제자리에 삽입한다.
단계
void InsertionSort(int A[], int n)
{
int i, j, Value; for(i = 1; i < n; i++)
{
Value = A[i];
j = i;
while(A[j-1] > Value)
{
A[j] = A[j-1];
j--;
}
A[j] = Value;
}
}
범용 정렬 알고리즘으로는 적당하지 않다.
댓글을 달아 주세요