순간을 기록으로

삽입정렬이란 현재 원소를 타깃으로 한다. 그리고 현재 원소의 이전 원소들을 비교해서 이전 원소가 크면 이전 원소를 현재 원소로 밀어준다. 그리고 이전 원소가 크지 않을 때 타깃 원소를 넣어주는 정렬 방법이다. 삽입 정렬 특징 데이터를 비교하면서 정렬하므로 비교 정렬이다. 데이터 비교할 때 추가적인 공간을 요구하지 않으므로 제자리 정렬(in-place sort)이다. 삽입정렬 장점 제자리 정렬이라서 추가적인 메모리 소모가 적다. 만약 거의 정렬된 상태라면 매우 효율적이다. 즉 최선의 경우 시간 복잡도는 O(N) 안장 정렬이 가능하다. 삽입정렬 단점 정렬이 역순으로 되어있으면 매우 비효율적이다. 즉 최악의 경우 시간 복잡도는 O(N^2) 데이터의 정렬 상태에 따라 성능 편차가 크다. 코드 import jav..