插入排序

#include
void insert_sort(int array[], unsigned int n)
{
        int i, j;
        int temp;
        for(i=1; i        {
                temp=array[i];
                for(j=i; j>0 && temp                {
                        array[j]=array[j-1];
                }
                array[j]=temp;
        }
}

void printarray(int *a,int n)
{
        int i;
        for(i=0; i                printf("%3d",*(a+i));
        printf("\n");
}

int main(void)
{
        int a[10]={1,5,2,3,0,7,4,9,6,8};
        insert_sort(a,10);
        printarray(a,10);
        return 0;
}