(2) 选择排序

public class SelectSort{
    public static void sort(int[] array ){
        for(int i=0; i<array.length;i++){
              int min=i;
           for(int j=i+1; j<array.length;j++){
                 if(array[j]<array[min])
                     min=j;
              }
            if(i!=min){
               int temp=array[i];
                array[i]=array[min];
                array[min]=temp;
              }
      }
   }
}