알고리즘
삽입 정렬
이번에는 삽입 정렬에 대해서 정리해보려고한다. 삽입 정렬이란? 삽입 정렬은 두 번째 자료부터 시작해서 그 앞의 자료와 비교하여 교환하는 방식의 알고리즘이다. 두 번째는 첫 번째 자료와 비교하여 교환하고, 세 번째는 두 번째와 첫 번째자료와 비교하여 교환하는 방식으로 진행된다는 것이다. 이미 정렬된 부분과 비교하여 교환하면서 자기 자리를 찾아 삽입하기에 삽입 정렬이라고 불린다. 예를 들어 살펴보자. (8 5 6 2 4) 1회전 8 5 6 2 4 → 5 8 6 2 4 2회전 5 8 6 2 4 → 5 6 8 2 4 3회전 5 6 8 2 4 → 5 6 2 8 4 → 5 2 6 8 4 → 2 5 6 8 4 4회전 2 5 6 8 4 → 2 5 6 4 8 → 2 5 4 6 8 → 2 4 5 6 8 위처럼 선택된 인덱..
