插入算法-insertionsort

今天學習插入排序，隨便寫了一些實現代碼，C語言

#include<stdio.h>

void insert_sort (int *pre,int len)

{

int i,j,key;

for( i=1; i<len; i++)

{

key = pre[i];

for(j=i-1; ( (pre[j]<key)&& (j>=0) ) ; j--)

{

pre[j+1] = pre[j];

}

pre[j+1] = key;

}

}

int main()

{

int pre_arr[10001];

int i;

for (i=0; i<=10000; i++)

{

pre_arr[i] = i%50;

}

printf("sorted before:\n");

for (i=0; i<=10000; i++)

{

printf("%d ",pre_arr[i]);

if(i>0 && (i%100) == 0)

printf("\n");

}

insert_sort(pre_arr,10001);

printf("\n sorted after:\n");

for (i=0; i<=10000; i++)

{

printf("%d ",pre_arr[i]);

if(i>0 && (i%100) == 0 )

printf("\n");

}

return 0;

}