INSERTION
-
[Sort] 삽입 정렬(Insertion sort)CSE/Sort 2015. 6. 12. 15:33
삽입 정렬(Insertion Sort) [출처: 위키] 정의: 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘이다. 정의는 위와 같습니다!! 그림으로 보시죠!! 정렬할 배열은 위와 같습니다. 버블버블때 썼던 놈 그대로 합죠!! 1단계: 네. 1 단계는 맨 처음 요소가 부분 집합으로 꾸려져있죠?? 그리고 10 이란 놈이 부분 집합의 놈들과 비교를 해서 들어갈 자리를 물색 합니다... 10 < 69 이므로...! 아래 처럼 정렬이 됩니다! 1단계 끝!!! 2단계: 이번엔 30을 저 안에서 비교를 하여, 30의 자리를 찾아야 합니다! 30의 자리는 딱봐도 10과 69의 사이 겠죠??? 그래서 요 단계에서는 먼저, 30 <..