목록Insert Sort 1

Blessing Venus

삽입 정렬(Insert Sort)

삽입 정렬(insert sort) 삽입 정렬(insert sort)은 왼쪽부터 순서대로 정렬하는 정렬 방법입니다.좌측에는 정렬된 데이터를 모아주고 우측에는 정렬되지 않은 데이터가 남게 되는 구조입니다.우측에 정렬되지 않은 숫자를 하나씩 꺼내어 정렬이 끝난 좌측의 알맞는 위치에 삽입해서 정렬하는 방식입니다. {5,2,3,10,7,1,8,4,6,9,14,11}위의 나열된 수열을 가지고 삽입 정렬(insert sort)를 진행해 보도록 하겠습니다.먼저 첫번째 수 5는 정렬이 끝난 수로 처리합니다. 5,2,3,10,7,1,8,4,6,9,14,115의 정렬이 끝났기 때문에 정렬되지 않은 수열의 첫번째 수 2를 가지고 정렬된 수와 비교를 합니다.5 > 2정렬되지 않은 첫번째 수 2가 정렬된 수보다 작습니다.5와 2..
알고리즘 2018. 5. 30. 19:30
Prev 1 Next