08-02 삽입 정렬(Insertion Sort)

 

아래의 상기 내용은

"이것이 자료구조+알고리즘이다. With C언어"의 도서 내용과 인터넷의 내용을 실습 및 정리한 글입니다.

 

1.정렬(Sorting)

 1)정의

 -기준에 따라 데이터를 순서대로 체계적으로 정리하는 알고리즘.

 -정렬의 목적은 데이터의 탐색을 용이하기 위한 목적이 있다.

 

 

2.삽입 정렬(Insertion Sort)

 1)정의

 -자료구조를 순차적으로 순회하면서 순서에 어긋나는 요소를 찾고, 그 요소를 올바른 위치에 삽입하는

 정렬 알고리즘.

 2)오름차순 정렬

-(a)에서 정렬범위 3과 7을 비교하여 오름차순 정렬.

-(b)는 2를 정렬범위와 비교하여 올바른 위치에 삽입되어 2가 맨 앞으로 이동.

-(c)~(f)까지 동일하게 반복 수행한다.

 

3.삽입 정렬 예제

  -삽입 정렬 함수

 -테스트