今天學習插入排序,隨便寫了一些實現代碼,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;
}