정렬 - 3 [ 삽입 정렬 ]

삽입 정렬 (insertion sort) 란?

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

 

삽입 정렬은 정렬된 부분과 정렬되지 않는 부분으로 나누어서 정렬되지 않는 부분의 첫번째 요소를 정렬된 부분의 알맞은 위치에 삽입한다고 생각하시면 됩니다.

 

아래 그림을 통해서 확인하겠습니다.

 

 

삽입정렬 소스 코드

 

https://github.com/jokerKwu/java/blob/master/JavaStructure/src/InsertionSort.java