排序算法 -- 选择排序（java）

class Demo {
    public static void main(String[] args){
        int[] nums = {1,9,5,2};
        selectSort(nums);
        System.out.println(Arrays.toString(nums));
    }
 
    public static void selectSort(int[] arr){ 
       //轮次
       for(int i = 0;i < arr.length-1 ;i++){   // n-1轮
          int minVal= arr[i];   //假定的最值的索引
          int minIdx= i;         // 假定的最值的索引

          for(int j=i+1;j<arr.length;j++ ) {
                if(minVal > arr[j]) {
                      minVal =    arr[j];
                      minIdx = j; 
           }

           if (minIdx!= i ){   // 不相等才需要交换，否则不需要交换
                  arr[minIdx] = arr[i];  // i  和 minIdx的元素交换
                  arr[i] = minVal；              
           }            
        }
    }
}