2016/10 썸네일형 리스트형 삽입 정렬(Insertion-Sort) 삽입 정렬(Insertion Sort) - 배열의 모든 원소를 앞에서 부터 차례대로 비교하여, 자신의 위치를 찾아 삽입하는 방식 - 작은 원소의 정렬에 효율적인 알고리즘 - *In-place 알고리즘의 한 종류 * 원소를 저장하고 있는 초기 배열의 아주 작은 추가적인 공간만 요구하는 알고리즘 * "아주 작은"이란 n 개의 원소를 정렬할 때, O(log n) 만큼의 추가 공간이 요구되는 것 #include #include #include #define MAX 10 // size of array void display_elements( int *, int); void insertion_sort( int *, int); int main( void) { int arry[MAX] = { 0,}; int count.. 더보기 이전 1 ··· 5 6 7 8 다음