#### 思想 每一次遍历待排序的序列，记录最小值的下标，和待排序第一个元素进行比较，如果小于待排序第一个元素则交换 ``` // 选择排序 private void sort(int[] arr){ if(null == arr || 0 == arr.length){ return; } for(int i =0; i < arr.length - 1; i ++){ // 记录最小值 int min = i; for(int k = i +1; k < arr.length; k ++){ if(arr[k] < arr[min]){ min = k; } } if(min != i){ int temp = arr[i]; arr[i] = arr[min]; arr[min] = temp; } } } ```