重复(元素个数-1)次
把第一个没有排序过的元素设置为最小值
遍历每个没有排序过的元素
如果元素 < 现在的最小值
将此元素设置成为新的最小值
将最小值和第一个没有排序过的位置交换
#include<stdio.h>
int main()
{
int i, j;
int n, min,t;
int a[100];
scanf("%d",&n);
for(i = 0;i < n;i++)
{
scanf("%d",&a[i]);
}
for(i = 0;i < n-1;i++)
{
min = a[i];
for(j = i+1;j < n;j++)
{
if(min > a[j])
{
t = min;
min = a[j];
a[j] = t;
a[i] = min;//注意每次比较后应将最小值赋予a[i]
}
}
}
for(i = 0;i < n;i++)
{
printf("%d ",a[i]);
}
printf("\n");
return 0;
}