정렬 - 삽입 정렬

삽입 정렬은 전체 자료에서 정렬 시 삽입할 위치를 찾아 자료를 이동시키는 알고리즘 이다.

 

Insertion_Sort.h

 

#ifdef _INSERTION_SORT_ 
#endif _INSERTION_SORT_ 

void Insertion_Sort(int data[], int size);
void Prt_Data(int data[], int size);
 
Insertion_Sort.c
 
 

#include<stdio.h> 
#include"Insertion_Sort.h" 

void Insertion_Sort(int data[], int size)
 { 
    int i=0,j=0,temp=0;
 
    for(i=1;i<size;i++)
     { 
        j=i; 
        temp = data[i]; 
         
        while(j>0&&data[j-1]>temp)
         { 
            data[j]=data[j-1]; 
            j--; 
        } 
        data[j]=temp;         
    } 
} 

void Prt_Data(int data[], int size)
 { 
    int i; 
    for(i=0;i<size;i++)
         printf("%d\t", data[i]); 
}