삽입정렬
-
[알고리즘] 삽입정렬프로그래밍/알고리즘 2019. 3. 26. 20:16
알고리즘 삽입정렬(insertion sort) 간단 요약 가정) Array[5]= { 15 ,11 ,1 ,3 ,8 } 을 오름차순으로 정렬한다. 1. Array[1] 을 key 로 지정한다. 2. Array[0] 가 key보다 크면 오른쪽 쉬프트 , key보다 작으면 Array[0] 앞에 key를 삽입. 3. key의 인덱스를 하나씩 증가시키며 반복. 상세 설명 가정) Array[5]= { 15 ,11 ,1 ,3 ,8 } 을 오름차순으로 정렬한다. 가장 먼저 두번째 데이터를 key 로 지정한다. 그리고 가장 인접한 데이터 부터 비교하여 이전 데이터가 key 값 보다 큰경우 오른쪽으로 이동 key 값 보다 작은 경우 이전 데이터 앞에 key 삽입 첫번째 데이터가 key 값보다 크기 때문에 첫번째 데이터를 ..