목록삽입정렬알고리즘 (1)

W 개발 일지

[알고리즘] 삽입 정렬 알고리즘

삽입 정렬의 기본적인 연산은 데이터가 정렬되어 있을 때 이들 데이터 사이의 적당한 위치에 맞는 데이터를 삽입하는 것이다. 데이터를 삽입하고 난 뒤 그보다 오른쪽에 있던 데이터는 오른쪽으로 하나씩 자리를 옮겨줘야 한다. 삽입 정렬은 두 번째 데이터부터 정렬을 시작해 그 앞에 있는 데이터와 비교하고 삽입할 위치를 찾은 뒤 삽입할 위치의 공간 확보를 위해 데이터를 오른쪽으로 옮겨준 뒤 삽입하게 된다. 1 2 3 4 5 6 7 8 9 for(i=2 ; i
C/자료구조-알고리즘 2021. 12. 11. 13:43
이전 Prev 1 Next 다음