Algorithm/algorithm1 Insertion Sort : 삽입 정렬 Insertion Sort 특정한 데이터를 적절한 위치에 삽입한다는 의미에서 삽입 정렬이라고 부른다. 특징 특정한 데이터가 적절한 위치에 들어가기 이전에, 그 앞까지의 데이터는 이미 정렬되어 있다고 가정한다. ( =특정한 데이터를 기준으로 왼쪽은 전부 정렬된 상태) 필요할 때에만 위치를 변경하므로 데이터가 거의 정렬되어 있을 때 효율적이다. 데이터를 하나씩 비교하므로 시간이 오래걸린다. -비교적 많은 원소들의 이동을 포함하며, 데이터의 수가 많고 크기가 클 경우 적합하지 않다. 시간 복잡도 👍최선의 경우 ( 이동 없이 1번의 비교만 이루어질 경우 ) 비교횟수? 외부 루프 (N-1)번 O(N) 👎최악의 경우 (입력 자료가 역순일 경우) 비교 횟수? 외부 루프의 각 단계마다 (i+2)번의 이.. 2023. 2. 23. 이전 1 다음
