1、第一个数为哨兵，他后面的每个数字与其比较，把最大的或者最小的放在哨兵位置，以此类推。
2、第二个数为哨兵.....
（2层循环）
主要代码：
1 public static void selectSort(int arr[]) 2 { 3 for(int x=0;x<arr.length-1;x++){//外圈，比较次数 4 for(int y=x+1;y<arr.length;y++){//每轮比较 5 if(arr[x]>arr.length[y]) 6 { 7 int temp=arr[x]; 8 arr[x]=arr[y]; 9 arr[y]=temp; 10 } 11 } 12 } 13 }