插入排序

最新推荐文章于 2025-12-28 16:49:38 发布

原创最新推荐文章于 2025-12-28 16:49:38 发布 · 78 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#插入排序 #java

leetcode 专栏收录该内容

9 篇文章

订阅专栏

本文详细介绍了一种简单的排序算法——插入排序。通过实例演示了插入排序的具体实现过程，并提供了完整的Java代码实现。适合初学者理解排序算法的基本原理。

/**
 * TODO
 * 插入排序
 * @author Roy
 * @date 2021/3/13 10:38
 */
public class insertSort {
    public static void main(String[] args) {
        int[]aa = new int[]{123,34534,56,2312,12,1,6778,345,23};
        insertSort(aa);
        //for(int d:insertSort(aa)) System.out.println(d);
    }
    public static int[] insertSort(int arr[]){
        for(int i=1;i<arr.length;i++){
            for(int d:arr) System.out.println("dd"+i+":"+d);
            int inserVal = arr[i];//即将插入的数
            int index = i-1;//被插入的数字，准备和前一个数进行比较
            while (index>=0&&inserVal<arr[index]){//如果即将插入的数比被插入的数小
                arr[index+1]=arr[index];//则将arr[index]向后移动
                index--;//将index向前移动
            }
            //将插入的数放入合适的位置
            arr[index+1]=inserVal;
        }
        return arr;
    }
}