#include<stdio.h>
void selsort(int a[],int n)
{
int i,j;
int temp;
for (i=1;i<=n;i++)
{
temp=a[i];
j=i-1;
while(j>=0&&temp<a[j])
{
a[j+1]=a[j];
j--;
}
a[j+1]=temp;
}
}
void scan(int a[],int n)
{
int i;
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
}
void print(int a[],int n)
{
int i;
for(i=1;i<=n;i++)
{
printf("%5d",a[i]);
}
}
void main()
{
int a[1000];
int s;
printf("输入数组长度:");
scanf("%d",&s);
scan(a,s);
selsort(a,s);
print(a,s);
}
C语言实现直接插入排序
最新推荐文章于 2023-08-23 23:37:35 发布