Insertion Sort
2011-01-14void insertionSort(int * array, int size)
{
int j = 0;
int temp = 0;
for (int i = 1; i < size ; i++) {
j = 0;
while(j array[j]) {
j++;
}
else {
temp = array[i];
for ( int k = i; k > j; k–) {
array[k] = array[k-1];
}
array[j] = temp;
j = i;
}
}
}
}
void insertionSort2(int * array, int size) { int j = 0; for (int i = 1; i 0 && array[j-1] > array[j] ) { swap(array[j-1],array[j]); j–; } } }
위키 등에 올라온 최적화 코드와는 거리가 멀지만… 일단은 별 문제없이 가볍게 짤 수 있는 수준. 리팩토링 필요. 당연하지만. 대충 최적화…는 아니고 좀 for문을 줄여봤음. swap은 Bubble Sort에서 구현했던 void swap(int a, int b);