insertionsort 검색 결과
1 개의 검색 결과가 있습니다.
Algorithm

자료구조 :: 삽입정렬 Insertion sort (c/c++ 구현)

삽입 정렬 (Insertion sort) 숫자를 알맞은 위치에 삽입하자 삽입정렬은 앞의 원소보단 크고, 뒤에 원소보단 작은 위치에 삽입하는 방법이다. 즉, 앞쪽에 있는 원소들은 이미 정렬이 됐다고 가정한다. #include int main(void) { int i, j, temp; int array[10] = {4, 5, 2, 7, 9, 1, 8, 3, 6, 10}; for(i=0; i array[j+1]){ temp = array[j]; array[j] = array[j+1]; array[j+1] = temp; j--; } } // 결과 확인 for(i=0 ; i

2018. 4. 28. 16:57