选择排序：简单选择排序

简单选择排序

#include<stdio.h>
void swap(int &a,int &b){//注意带& 
	int temp=a;
	a=b;
	b=temp;
}

void SelectSort(int A[],int n){
	for(int i=0;i<n-1;i++){//一共进行n-1趟 
		int min=i;//记录最小元素位置 
		for(int j=i+1;j<n;j++){//在A[i...n-1]中选择最小的元素 
			if(A[j]<A[min]){//更新最小元素位置 
				min=j; 
			}
		}
		if(min!=i){//封装的swap()函数共移动元素3次 
			swap(A[i],A[min]);
		}
	} 
}

int main(){
	int n;
	int A[10];
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&A[i]); 
	}
	SelectSort(A,n);
	for(int i=0;i<n;i++){
		printf("%d ",A[i]); 
	}
	return 0;
}