沒什么可以多說的,直接看代碼吧:
#include <stdio.h>
void display(int array[], int size)
{
int i;
for (i = 0; i < size; ++i)
{
printf("%d ", array[i]);
}
printf("\n");
}
void insert_sort(int array[], int size)
{
if (size > 1)
{
insert_sort(array, size - 1);
int temp = array[size - 1];
int i;
for (i = size - 2; i >= 0; --i)
{
if (temp < array[i])
{
array[i + 1] = array[i];
}
else
{
break;
}
}
array[i + 1] = temp;
}
}
int main()
{
int array[] = {4,1,5,2,8};
insert_sort(array, sizeof(array) / sizeof(int));
display(array, sizeof(array) / sizeof(int));
return 0;
}
BTW:我發(fā)現(xiàn)我寫遞歸算法的能力不是很強(qiáng),總是把握不住重點,還得多鍛煉才行.