选择排序

/*
 * 选择排序
 * */
public class SelectSort {
	public static void sort(long[] arr){
		int k = 0;                                 //k值记录最小数的位置
		for(int i = 0;i<arr.length-1;i++){         //第i趟排序
			k = i;
			for(int j = i+1;j<arr.length;j++){     //记录最小数的位置
				if(arr[j]<arr[k]){
					k = j;
				}
			}	
			//在内层循环结束，也就是找到本轮循环的最小的数以后，再进行交换
				long temp = arr[i];
				arr[i] = arr[k];
				arr[k] = temp;			
		}
	}
	public static void main(String[] args) {
		long[] arr = {13,11,15,23,21,25,60,5};
		sort(arr);
		for (long l : arr) {
			System.out.print(l+" ");
		}
	}
}