대학 생활/JAVA
[JAVA] 삽입정렬(InsertionSort)
opid
2015. 10. 16. 00:32
삽입정렬
- 안정정렬
- 시간복잡도:
- 설명: 왼쪽에 있는 항목들은 정렬된 것으로 가정하고, 증가하는 인덱스의 값을 삽입하는 방법.
- 특징: 정렬대상이 적거나, 이미 부분적으로 정렬되어 있는 상황일 경우 효율적. 선택정렬과 버블보다는 빠름