选择排序-简单选择排序

import java.util.Scanner;

public class SelectSort {
	public static void main(String[] args) {
		Scanner scan=new Scanner(System.in);
		int count=scan.nextInt();
		int [] arr=new int[count];
		for(int i=0;i<arr.length;i++){
			arr[i]=scan.nextInt();
			
		}
		int position=0;   //定义初始位置
		for(int i=0;i<arr.length;i++){
			position=i;
			int temp=arr[i]; //下标为i的值存入临时变量
			for(int j=i+1;j<arr.length;j++){
				 if(arr[j]<temp){   
					 temp=arr[j];   //小值赋予临时变量
					 position=j;	// 小值的位置
				 }
			}
			arr[position]=arr[i];  //将大值赋予给小值所在的位置
			arr[i]=temp;         //小值移到指定的位置
			
		}
		for(int i=0;i<arr.length;i++){
			System.out.print(arr[i]+"\t");
		}

	}

}