选择法排序（升序）

1．选择法排序（升序）

　　基本思想：
1）对有n个数的序列（存放在数组a(n)中），从中选出最小的数，与第1个数交换位置；
2）除第1 个数外，其余n-1个数中选最小的数，与第2个数交换位置；
3）依次类推，选择了n-1次后，这个数列已按升序排列。

程序代码如下：
void main()
{ int i,j,imin,s,a[10];
printf("n input 10 numbers:n");
for(i=0;i<10;i++)
scanf("%d",&a);
for(i=0;i<9;i++)
{ imin=i;
for(j=i+1;j<10;j++)
if(a[imin]>a[j]) imin=j;
if(i!=imin)
{s=a; a=a[imin]; a[imin]=s; }
printf("%dn",a);
}
}