三种基础排序算法

1 插值排序，后1位比前1位，或前位比后位。

public static void sort(int [] arr){
    //定边界
    if(arr.length<2|| arr==null){
        return;
    }
    //定范围
    
    for (int i = 1; i <= arr.length-1; i++) {
        int newIndex=i;
        //定交换条件
        while ((newIndex-1)>=0 && arr[newIndex]

2 冒泡排序，两两交换，逐渐传递。

private static void sort3(int[] arr) {
    //定边界
    if(arr.length<2|| arr==null){
        return;
    }
    //定索引范围
    
    int len=arr.length;
    for (int i = len-1; i >=0 ; i--) {
        //在0~i 范围内两两比较交换
        for (int j = 0; j arr[j+1]){
                int temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
            }
        }
    }
}

private static void sort4(int[] arr) {
    //定边界
    if (arr.length < 2 || arr == null) {
        return;
    }
    //定索引范围
    
    for (int i = 0; i arr[j]){
                int temp = arr[j];
                arr[j] = arr[minIndex];
                arr[minIndex] = temp;
            }
        }
    }
}