十大排序之选择排序（二）

选择排序：思路也较为简单，但是时间复杂度也较高O（n)~O(n^2)
思路：两层循环，内循环每次找到值最小的下标同前面的数经行交换达到排序的目的

public static void main(String[] args) {
  int[] arr = {67,32,12,34,56,78,89};
  int min=0;
  int n=0;
  int temp=0;
  for(int i=0;i<arr.length;i++) {
   min=n;
   for(int j=n;j<arr.length;j++) {
    if(arr[min]>arr[j]) {
     min=j;
    }
   }
   temp=arr[n];
   arr[n]=arr[min];
   arr[min]=temp;
   n++;
  }
  for(int i=0;i<arr.length;i++) {
   System.out.print(arr[i]+" ");
  }
 }