삽입 정렬 Insertion Sort
정렬된 부분에 새 원소를 올바른 위치에 삽입합니다. 거의 정렬된 데이터에서는 O(n)에 가까운 성능을 보여줍니다.
삽입 정렬
비교 0교환 0
기본비교교환완료
속도
크기
정렬된 부분에 새 원소를 올바른 위치에 삽입합니다. 거의 정렬된 데이터에서는 O(n)에 가까운 성능을 보여줍니다.
평균 시간
O(n²)
최악 시간
O(n²)
공간
O(1)
안정성
안정 (Stable)
정렬된 부분에 새 원소를 올바른 위치에 삽입합니다. 거의 정렬된 데이터에서는 O(n)에 가까운 성능을 보여줍니다.
정렬된 부분에 새 원소를 올바른 위치에 삽입합니다. 거의 정렬된 데이터에서는 O(n)에 가까운 성능을 보여줍니다.
평균 시간
O(n²)
최악 시간
O(n²)
공간
O(1)
안정성
안정 (Stable)