【排序算法】选择排序

在无序数据中找到最小（最大）元素，放置到无序数组的起始位置

从剩余未排序的元素中寻找最小（最大）元素，放到无序数组的起始位置。

重复上述过程，直到所有元素有序。

一般默认待排序数组第一个为最小值，找待排序数组当中真正的最小值，找到真正的最小值和待排序数组的一个值进行交换，交换完成之后，真正的最小值到达正确位置。

时间复杂度：O(n^2)

import java.util.Arrays;

public class SelectSort {
	public static void main(String[] args) {
		int[] arr = {5,7,4,2,0,3,1,6};
		sort(arr);
		System.out.println(Arrays.toString(arr));
	}
	
	public static void sort(int[] arr) {
		for(int i = 0;i<arr.length;i++) {
			// 定义变量存储最小值
			int min = arr[i];
			// 定义变量存储最小值的下标
			int pos = i;
			for(int j = i ;j<arr.length;j++) {
				if(arr[j]<min) {
					min = arr[j];
					pos = j;
				}
			}
//			真正的最小值和默认的最小值交换
			arr[pos] = arr[i];
			arr[i] = min;
		}
	}
	
}