삽입정렬
- 안정정렬
- 시간복잡도:
- 설명: 왼쪽에 있는 항목들은 정렬된 것으로 가정하고, 증가하는 인덱스의 값을 삽입하는 방법.
- 특징: 정렬대상이 적거나, 이미 부분적으로 정렬되어 있는 상황일 경우 효율적. 선택정렬과 버블보다는 빠름
'대학 생활 > JAVA' 카테고리의 다른 글
| [JAVA] 병합정렬(MergeSort) (0) | 2015.10.30 |
|---|---|
| [JAVA] 버블정렬(BubbleSort) (0) | 2015.10.23 |
| [JAVA] 선택정렬(SelectionSort) (0) | 2015.10.09 |
| [JAVA] 쉘정렬(ShellSort) (0) | 2015.10.02 |