전체태그 보기

#trip (1개의 포스트)

Algorithm - INSERTION
dvmflstm

Algorithm - INSERTION

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