간단한 삽입정렬이다.
for (i = 0; i < N; i++){
j = i;
tmp = data[j];
while (--j >= 0 && tmp < data[j]){
Data[j + 1] = data[j];
}
Data[j + 1] = tmp;
}
'알고리즘' 카테고리의 다른 글
| 소수 더하기 O(n) 최적화 (0) | 2015.10.30 |
|---|---|
| 퀵 정렬(Quick Sort) (0) | 2015.10.30 |
| 합병 정렬(Merge Sort) (0) | 2015.10.30 |
| 선택 정렬(Select Sort) (0) | 2015.10.30 |
| 버블 정렬(Bubble Sort) (0) | 2015.10.30 |
