삽입정렬 (1) 썸네일형 리스트형 알고리즘 기초 (삽입정렬) Harvard CS50 x Edwith 강의를 학습하며 정리한 내용입니다. 삽입정렬 삽입정렬은 자료를 정렬하는 알고리즘중 하나로 자료가 정렬된 부분과 정렬되지 않은 부분으로 나누어 정렬되지 않은 부분의 자료가 정렬된 부분의 자리로 삽입되는 형태의 정렬 방법입니다. 그렇기 때문에 자료를 여러 번 비교하거나 교환할 필요가 없으며 배열이 길수록 효율이 떨어지지만 구현은 간단한 방법입니다. 예제 3, 6, 2, 5, 1, 4 의 배열을 정렬해보자. [3] | 6 | 2 | 5 | 1 | 4 [3] | [6] | 2 | 5 | 1 | 4 [2] | [3] | [6] | 5 | 1 | 4 [2] | [3] | [5] | [6] | 1 | 4 [1] | [2] | [3] | [5] | [6] | 4 [1] | [2].. 이전 1 다음