티스토리 뷰
아래의 그림은 삽입정렬을 보여주는 그림입니다.
삽입정렬은 맨 첫번째 원소를 기준으로 해서 왼쪽부터 하나씩 알맞는 위치에 삽입하는 정렬입니다.
맨 첫 번째 원소부터 하나씩 증가하며 왼쪽에 정렬을 합니다.
그리고 정렬되지 않은 그림상에서의 하얀 부분의 원소들을 정렬이 된 검은 부분에 자신의 위치에 맞는 곳에 삽입합니다.
1
2
3
4
5
6
7
8
9
10
11
12
13
14 |
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] );
}
}
}
|
cs |