插入排序

来个手写插入排序 ，末尾源码、、、、、、

 

public static void main(String[] args) {
    int[] ints = {3, 1, 6, 0, 5, 9, 8};
    for (int i = 1; i < ints.length; i++) {//循环整个数组
        if (ints[i] < ints[i - 1]) {//如果当前值小于前一位值
            int flag=ints[i];
            for (int j = i - 1; j >=0; j--) {//循环当前值前面的所有
                if (flag < ints[j]) {
                    ints[j+1] = ints[j];
                    if(j==0){
                        ints[j]=flag;
                    }
                }else{
                    ints[j+1]=flag;
                    break;
                }
            }
        }
    }
    for (int i = 0; i < ints.length; i++) {
        System.out.println(ints[i]);
    }
}

公众号主要记录各种源码、面试题、微服务技术栈，帮忙关注一波，非常感谢