直接插入式排序（每天学习一点点）

package com.stu.task;

import java.util.Arrays;

/**
 * author： spf
 * date： 2021-05-19 18:39
 * remark：直接插入式排序
 */
public class Test {

    public void sol(int[] arr){
        if(arr==null||arr.length<2){
            return;
        }
        for (int i = 1; i < arr.length; i++) {
            int cur = arr[i];
            boolean bu=true;
            for (int j = i-1; j >-1 ; j--) {
                if(cur<arr[j]){
                    arr[j+1]=arr[j];
                }else{
                    arr[j+1]=cur;
                    bu=false;
                    break;
                }
            }
            if(bu){
                arr[0]=cur;
            }
            System.out.println(Arrays.toString(arr));
        }
    }


    public static void main(String[] args) {
        Test t = new Test();

//        int[] ta = {4,3,2,1};
        int[] ta = {2,3,4,1};

        t.sol(ta);
    }
}