插入算法-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;
}