使用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;
		}
	}
}