댓글
-
삽입 정렬의 아이디어는 비교 연산을 통해 값이 작은 요소를 옆의 다른 요소들 사이로 삽입(Insert)하는 방법을 반복하여 제일 작은 값의 요소를 찾아내 정렬하는 작업을 반복하자는 거군요. -
ㅋㅋㅋ 제일 쉽네요
-
딴건 정렬하느라 바쁜데 이건 뒤에 춤도 많이 추네요 ㅋㅋㅋ -
기냥 정렬이 대엇다고 가정하고 정렬할 요소를 제자리를 찾으면서 요소들을 이동시키면서 제자리를 찾으면 그때 꼽아주는겁니다.
-
[ Insert 알고리즘 정리] (가장 빠른 듯.)처음 두 원자원소([0][1])가 비교를 하여 작은 수는 왼쪽으로 큰 수는 오른쪽으로 자리를 바꾸고, 정열이 되었으면(자리를 바꾸지 않으면) 그 다음 원소[2]가 남은 원소와 비교를 해서 작은 수는 왼쪽으로 큰 수는 오른쪽으로 간다. 자리를 바꾸지 않으면 그 다음 원소가[3]가 남은 원소와 비교를 한다. 이때, 자리를 바꾸면 자리를 바꾼 원소는 다시 왼쪽의 원소와 계속 비교를 해서 자리를 바꾼다. 자리를 바꾸지 않게 되면, 자리 바꿈을 진행했던 배열[4]가 왼쪽 원소(배열[3])와 비교를 해서 오른쪽으로 비교를 진행하여 배열의 끝까지 비교를 하면 끝난다.
