삽입정렬 #C언어 삽입정렬1 [C 알고리즘] 삽입정렬 - Insertion Sort Algorithm 삽입정렬이 앞서 배운 선택정렬, 버블정렬과 차이점을 가지는게 있다면 그것은 '필요할때만'이라는 키워드다. 삽입정렬의 핵심은 각 숫자를 적절한 위치에 삽입하는 것인데, 여기서 필요할때만 위치를 바꾼다는 점 때문에 앞의 두 정렬보다는 속도가 빠르다. 하지만 여전히 O(N^2)의 속도로 느린 정렬 알고리즘에 속한다. 삽입정렬 알고리즘 떠올리기 앞의 숫자가 더 작다면 그 앞은 이미 정렬되어있는것이다. 앞의 숫자가 작을때까지 반복해야한다. 인덱스를 1씩 늘리며 각 인덱스마다 시행하며 그 시행에선 WHILE문을 시행한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 4.. 2020. 5. 12. 이전 1 다음