# trip

1개의 포스트
post-thumbnail

Algorithm - INSERTION

문제 유명한 정렬 알고리즘인 삽입 정렬은 정렬된 부분 배열을 유지하며 이 배열에 새 원소를 삽입해 나가는 식으로 동작합니다. 예를 들어 {5, 1, 4, 3, 2}의 삽입 정렬은 다음과 같이 이루어집니다. | 배열 | 비고 | |:----|:----| | 5 1 4 3 2 | 초기상태 | | 1 5 4 3 2 | 1을 왼쪽으로 1칸 옮김 | | 1 4 5...

2019년 10월 29일
·
0개의 댓글