选择排序

1、优化了冒泡排序的交换次数，时间服再度仍是O(n^2),空间复杂度O(1)稳定

public static void selectSort(int arr[]){
        if(arr==null||arr.length<2){
            return;
            
        }
        for(int i=0; i<arr.length-1;i++){
            int minIndex=i;
            for(int j=i+1;j<arr.length-1;j++){
                minIndex=arr[j]>arr[minIndex] ?minIndex : j;
                
            }
            swap(arr,i,minIndex);
            
        }
}