2.8 选择排序法

（从小到大排序）
选择排序法：先假设第一个数为最小数，再从第一个数后的所剩数中选出最小数，与第一个数交换。第一个数固定。再假设第二个数为最小数，从第二个数后所剩数中选出最小数，与第二个数交换。及不断选出最小数按次序放在前面。最后将最后两个数比较即可。

代码如下：

#include<stdio.h>
int main(){
	int i,j,n,t,temp;
	int a[20];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	scanf("%d",&a[i]);
	for(i=0;i<n-1;i++)
	for(j=i+1;j<n;j++){
		if(a[j]<a[i]){
		t=a[j];
		a[j]=a[i];
		a[i]=t;
	    }
	}
	for(i=0;i<n;i++)
	printf("%d ",a[i]);
	return 0;
}