삽입 정렬
아래의 그림은 삽입정렬을 보여주는 그림입니다. 삽입정렬은 맨 첫번째 원소를 기준으로 해서 왼쪽부터 하나씩 알맞는 위치에 삽입하는 정렬입니다. 맨 첫 번째 원소부터 하나씩 증가하며 왼쪽에 정렬을 합니다. 그리고 정렬되지 않은 그림상에서의 하얀 부분의 원소들을 정렬이 된 검은 부분에 자신의 위치에 맞는 곳에 삽입합니다. 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=0; j--,n-- ) { if( array[j] > array[n] ) swap( array[j], array[n] ); } } } Colored by Color Scripter cs
정렬
2015. 10. 22. 12:23