思路:
第一步:在1~n个数中找出最小的数,然后与第一个交换,第一个数排好
第二步:在2~n个数中找出最小的数,然后与第二个交换,前两个数排好
……
第n-1步,在n-1~n个数中找出最小的数,然后与第n-1个数交换,排序结束
#include<stdio.h>
#define N 5
void main()
{
int a[N];
int i,j,temp;
printf("请输入数字:");
for(i=0;i<N;i++)
scanf("%d",&a[i]);
printf("\n");
for(i=0;i<N-1;i++)
{for(j=i;j<N;j++)
{
if(a[j]<a[i])
{
temp=a[j];
a[j]=a[i];
a[i]=temp;
}
}
}
printf("排序结果为:");
for(i=0;i<N;i++)
printf("%d ",a[i]);
printf("\n");
}
程序运行结果