main()
{
int a[6],i;
void insertSort(int a[],int n);
printf("please input 5 datas need to be sorted:\n");
for(i=1;i<=5;i++)
scanf("%d",&a[i]);
insertSort(&a,6);
printf("the sorted datas are:\n");
for(i=1;i<6;i++)
printf("%d ",a[i]);
printf("\n");
}
void insertSort(int a[],int n)
{
int i,j,x;
for(i=2;i<n;i++)
{ a[0]=a[i];
j=i-1;
x=a[i];
while(x<a[j])
{ a[j+1]=a[j];
j=j-1;
}
a[j+1]=x;
}
}
插入排序法
需积分: 7 71 浏览量
2007-12-19
15:47:27
上传
评论
收藏 331B RAR 举报
tiplanlan
- 粉丝: 9
- 资源: 1