insertion sort(插入排序)

#include<stdio.h>
#include<time.h>
int insertion_sort()
{
    const int max =;
    int a[max],i,j;
    srand((unsigned int)time(NULL));
    for(i=;i<max;i++)
        a[i]=rand();

    for(i=;i<max;i++)
    {
        j=i-;
        int tmp=a[i];
        while(j>=&&tmp<a[j])
        {
            a[j+]=a[j];
            j--;
        }
        a[j+]=tmp;
    }

    i=;
    while(i<max)
        printf("%d\t",a[i++]);
    return ;
}

MIT算法导论的第一节课小练习