Insertion Sort (1) 썸네일형 리스트형 삽입 정렬(Insertion Sort) - 알고리즘 삽입 정렬은 두 번째 자료부터 시작하여 그 앞(왼쪽)의 자료들과 비교하여 삽입할 위치를 지정한 후 자료를 뒤로 옮기고 지정한 자리에 자료를 삽입하여 정렬하는 알고리즘이다. 즉, 두 번째 자료는 첫 번째 자료, 세 번째 자료는 두 번째와 첫번째 자료, 네 번째 자료는 세 번째, 두 번째 , 첫 번째 자료와 비교한 후 자료가 삽입될 위치를 찾는다. 자료가 삽입될 위치를 찾았다면 그 위치에 자료를 삽입하기 위해 자료를 한 칸씩 뒤로 이동시킨다. 그림으로 된 자세한 설명을 보시려면 아래 더보기를 클릭하세요. 배열에 8 5 6 2 4 가 저장되어 있다고 가정하고 자료를 정렬하면, 1회전 : 두 번째 자료인 5를 key로 해서 그 이전의 자료들과 비교한다.Key 값 5 와 첫 번째 자료인 8을 비교한다. 8이 5보.. 이전 1 다음