选择排序（升序）

一、思想

在要排序的一组数中，选出最小的一个数与第一个位置的数交换，然后在剩下的数当中再找最小的数与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。

二、代码

public class XuanZe {

public static void xuanze(int[] arr）{

              int len -= arr.length;

              for(int i=0;i<len-1;i++){//将第一个数和后面比较，若大于则交换，得出第一个最小的；如此，依次得出第二个、第三

                                                   //个最小的

                      for(int j=i+1;j<len;j++){

                             if(arr[j]<arr[i]){

                                  swap(arr,j,i);

                             }

                      }

                

            }

}

3、时间复杂度

O(n^2)

4、空间复杂度

O(1)