選擇排序

基本思想：每一趟從待排序的資料元素中選擇最小（或最大）的一個元素作為首元素，直到所有元素排完為止，簡單選擇排序是不穩定排序。 選擇排序的時間複雜度和空間複雜度分別為 O(n2 ) 和 O(1)

程式碼實現：

public static void sort(int[] arr){
		int t = 0;
		int min;
		for(int i = 0;i < arr.length-1;i ++){
			min = i;
			for(int j = i + 1;j < arr.length;j ++){
				if(arr[min] > arr[j]){
					min =
 
 j;
				}				
			}
			if(i != min){
				t = arr[i];
				arr[i] = arr[min];
				arr[min] = t;
				count ++;
			}
		}
	}