삽입정렬 알고리즘

삽입 정렬(insertion sort)이란

자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘이다.

 

선택정렬이나 버블정렬과 같은 같은 O(n2) 알고리즘에 비교하여 빠르며, 안정 정렬이고 in-place 알고리즘이다.

 

 

0

삽입정렬의 예

https://www.youtube.com/watch?v=ROalU379l3U&list=PLiKm3vqmZQR3S_IJ4t_baaa-wQXmbHt2D

여기 링크에 들어가 영상을 보면 보다 확실히 삽입정렬 알고리즘 개념에 대해서 확실히 알 것 이다.

 

C언어 소스코드