[알고리즘]삽입정렬이란(Insertion Sort)
▷ 목표 삽입정렬 알고리즘을 이해합니다. 삽입정렬을 이용하여 배열 오름차순을 구현할 수 있습니다. 삽입정렬 알고리즘의 특징 삽입정렬 알고리즘의 시간복잡도를 이해합니다. ▷ 제자리정렬 입력 배열(정렬되지 않은 값들) 이외에 다른 추가 메모리를 요구하지 않는 정렬 방법이며 해당 순서에 원소를 넣을 위치는 이미 정해져 있고, 어떤 원소를 넣을지 선택하는 알고리즘입니다. 대표적으로 선택정렬, 버블정렬, 삽입정렬 등이 있습니다. ▷ 삽입정렬의 개념 자료 배열의 모든 요소를 순서대로 타켓으로 택한 후 자신의 앞(왼쪽) 값들과 비교하여 들어갈 위치를 찾은 후 값들을 한칸씩 뒤로 밀어낸 후 자신은 그 위치에 삽입함으로써 정렬을 완성하는 알고리즘입니다. 처음 타겟은 두번째 값부터 시작합니다. public class Ma..
