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

最新推荐文章于 2025-12-05 17:02:52 发布

原创最新推荐文章于 2025-12-05 17:02:52 发布 · 204 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #数据结构 #学习

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

17 篇文章

订阅专栏

本文介绍了一个简单的插入排序算法实现过程，通过一个具体的整数数组排序示例展示了如何使用插入排序来整理一组无序的数据。该Java程序实现了基本的插入排序，并在排序完成后输出排序结果。

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;
            }

        }
    }
}

共勉！