java插入排序

伍世碧

已于 2022-06-27 15:08:52 修改

阅读量98

点赞数

CC 4.0 BY-SA版权

分类专栏：笔记文章标签： java 算法排序算法

于 2022-06-23 15:41:41 首次发布

本文链接：https://blog.csdn.net/wusb5/article/details/125428438

笔记专栏收录该内容

26 篇文章

订阅专栏

这段代码展示了如何使用Java实现直接插入排序算法。它通过遍历数组，将每个元素插入到已排序部分的正确位置，逐步构建完整的有序序列。在循环过程中，算法会比较元素并移动大于当前值的元素，最后将新值插入到正确位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//直接插入排序
public static void chaRu(Integer[] a){
    System.out.println(Arrays.toString(a)+"=============");
    if(a.length>2){
        for(int i=1;i<a.length;i++){
            Integer temp  = a[i]; //挖出一个要用来插入的值,同时位置上留下一个可以存新的值的坑
            int j = i-1;
            //在前面有一个或连续多个值比x大的时候,一直循环往前面找,将x插入到这串值前面
            while (j>=0&&a[j]>=temp){
                a[j+1]=a[j]; //当arr[j]比x大的时候,将j向后移一位,正好填到坑中
                j--;
                System.out.println(Arrays.toString(a)+"=========="+j);
            }
            a[j+1]=temp;//将x插入到最前面
            System.out.println(Arrays.toString(a)+"****"+i);
        }
    }
}