#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define N 10
void InsertSort(int L[])
{
int i,j,t,m;
for(i=1;i<N;i++)
{
if(L[i]<L[i-1])
{
t=L[i];
for(j=i-1;L[j]>t;j--)
L[j+1]=L[j];
L[j+1]=t;
for(m=0;m<N;m++)
printf("%-6d",L[m]);
printf("\n");
}
}
}
void main()
{
int L[N];
srand((unsigned)time(NULL));
int i;
for(i=0;i<N;i++)
{
L[i]=rand()%100;
printf("%-6d",L[i]);
}
printf("\n直接插入排序:\n");
InsertSort(L);
for(i=0;i<N;i++)
printf("%-6d",L[i]);
}