使用C语言实现简单选择排序

思想：每趟（如第i趟）从后面n-i+1个待排序元素中选取最小的作为第i个元素，直到n-1趟做完，待排序元素只剩1个。

void SelectSort(int a[],int n){
	int i,j,min,temp;
	for(i=0;i<(n-1);i++){
		min=i;
		for(j=i+1;j<n;j++){
			if(a[min]>a[j]){
				min=j;
			}
		}
		if(min!=i){
			temp=a[min];
			a[min]=a[i];
			a[i]=temp;
		}
	}
}