选择排序算法

          一.首先我们看一下选择排序算法的原理

           首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

   1.根据算法原理，我们可以写出如下代码：

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

     System.out.println(Arrays.toString(array));

     }
   }

  2.编写测试数组 int [] array={4,6,8,2,1,3};输出结果如下：

     [1, 6, 8, 2, 4, 3]
     [1, 2, 8, 6, 4, 3]
     [1, 2, 3, 6, 4, 8]
     [1, 2, 3, 4, 6, 8]
     [1, 2, 3, 4, 6, 8]
     [1, 2, 3, 4, 6, 8]