삽입 정렬(Insert Sort) 알고리즘

삽입 정렬(Insert Sort) 알고리즘이란?

선택한 요소를 그보다 더 앞쪽의 알맞은 위치에 '삽입하는' 작업을 반복하여 정렬하는 알고리즘.

선택 정렬 알고리즘과도 비슷하지만, 선택 정렬은 값이 가장 작은 요소를 선택한다는 것이 다르다.

 

사용 방법

1. 정렬할 데이터를 확보

2. 처음엔 앞에서부터 데이터를 비교하여, 교환한다.

3. 위치가 바뀐 데이터가 있다면 그 데이터를 앞의 데이터와 또 비교한다.

4. 과정 반복.

앞의 데이터와 비교하여 교환하는 것이 교환 정렬 알고리즘과 비슷하지만,

교환 정렬은 비교할 데이터가 고정인 반면 삽입 정렬은 위치 교환이 발생한 데이터를 주변의 데이터와 비교하여 위치를 교환한다.

 

자바로 구현하기