java常用算法插入排序Demo

最新推荐文章于 2025-08-09 15:58:26 发布

原创最新推荐文章于 2025-08-09 15:58:26 发布 · 220 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #插入排序 #排序

算法专栏收录该内容

4 篇文章

订阅专栏

本文详细介绍了一种简单的排序算法——插入排序。通过示例演示了如何逐步实现数组的有序排列，并展示了每一步排序后的状态。

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

方法如下：

public void insertSort(int[] arr){
           int length=arr.length; //数组长度  
            int j;               //当前值的位置  
            int i;               //指向j前的位置  
            int key;             //当前要进行插入排序的值  
            //从数组的第二个位置开始遍历值  
            for(j=1;j<length;j++){  
                key=arr[j];  
                i=j-1;  
                //a[i]比当前值大时，a[i]后移一位,空出i的位置，好让下一次循环的值后移  
                while(i>=0 && arr[i]>key){  
                    arr[i+1]=arr[i]; //将a[i]值后移  
                    i--;         //i前移  
                }//跳出循环(找到要插入的中间位置或已遍历到0下标)  
                arr[i+1]=key;    //将当前值插入  
            }  
    }

46 14 10 23 37 第0次

14 46 10 23 37 第1次

10 14 46 23 37 第2次

10 14 23 46 37 第3次

10 14 23 37 46 第4次