java数据结构学习笔记-插入排序

最新推荐文章于 2024-11-03 11:01:20 发布

中二少年学技术

最新推荐文章于 2024-11-03 11:01:20 发布

阅读量167

点赞数

分类专栏：数据结构学习笔记文章标签： java 数据结构学习

本文链接：https://blog.csdn.net/xujhcf/article/details/126908902

版权

数据结构学习笔记专栏收录该内容

17 篇文章 0 订阅

订阅专栏

public class InserSort {
    public static void main(String args[]){
        int[] arr ={1,-5,84,95,101,55,44,81};
        insert(arr);
        System.out.println(Arrays.toString(arr));

    }

    public static void insert(int[] arry){
        int num=0;
        int index=0;
        for(int i=1;i<arry.length;i++){
            num=arry[i];
            index=i-1;
            while (index>=0&&num<arry[index]){
                arry[index+1]=arry[index];
                index--;
            }
            if(index+1!=i){
                arry[index+1]=num;
            }

        }
    }
}

共勉！