选择排序

#include"stdio.h"
//找到最大值的位置，进行交换
int findMaxPos(int arr[],int n){
	int max=arr[0];
	int i;
	int pos=0;
	for(i=0;i<n;i++){
		if(max<arr[i])
			max=arr[i];
			pos=i;
}
	return pos;
}
void selectSort(int arr[],int n){
	while(n>1){
		//如果是一个数字，不需要选择排序，所以n>1
		int pos=findMaxPos(arr,n);
		int temp=arr[pos];
		arr[pos]=arr[n-1];
		arr[n-1]=temp;
		n--;
				
		}
}
int main(){
	int arr[]={2,6,8,4,9,1,0,5,7};
	selectSort(arr,9);
	int i;
	for(i=0;i<9;i++){
		printf("%d\n",arr[i]);	
	}
	return 0;


}