对冒泡排序的一种改进，每次从没有排序的集合a中拿取一个最大或最小的元素，放入有序的集合b中，直到a集合中的元素被取完

用变量i遍历整个数组，用变量j遍历i后面的数组,每次遍历i初始k=i，每次发现a[k]比a[j]大的元素，用k记录其下标，每次遍历完j，比较k和i是否相等，不相等则交换数据，直到i遍历完整个数组完成排序。

public class Test4{
  public static void main(String args[]){
    int a[]=new int[]{1,2,5,4,8,7,1,2,6,5,4,8,9};
    for(int i=0;i<a.length;i++){
      int k=i;
      for(int j=i+1;j<a.length;j++){
        if(a[k]>a[j]){
          k=j;
        }
      }
      if(i!=k){
        int t=a[i];
        a[i]=a[k];
        a[k]=t;
      }
    }
    for(int i=0;i<a.length;i++){
      System.out.print(a[i]+" ");
    }
  }
}

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

平均空间复杂度：O(1)