삽입 정렬

 아래의 그림은 삽입정렬을 보여주는 그림입니다.

 

삽입정렬은 맨 첫번째 원소를 기준으로 해서 왼쪽부터 하나씩 알맞는 위치에 삽입하는 정렬입니다.

 

맨 첫 번째 원소부터 하나씩 증가하며 왼쪽에 정렬을 합니다.

 

그리고 정렬되지 않은 그림상에서의 하얀 부분의 원소들을 정렬이 된 검은 부분에 자신의 위치에 맞는 곳에 삽입합니다.

 

 

 

 

void InsertionSort( int array[], int num )
{
    for( int i=1; i<num; i++ )
    {
        int n = i;
        for( int j=i-1; j>=0; j--,n-- )
        {
            if( array[j] > array[n] )
                swap( array[j], array[n] );
        }
    }
}