Java 排序之插入排序

AlvinTech14

于 2014-08-06 16:51:55 发布

阅读量370

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/AlvinTech14/article/details/38403649

算法专栏收录该内容

14 篇文章

订阅专栏

本文深入探讨了插入排序算法的核心概念，包括其稳定性特性与平均、最好及最坏时间复杂度分析。通过Java代码实现展示了排序过程，为开发者提供了直观的学习资源。

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

插入排序

稳定，平均时间复杂度 O(n^2) 最好O(n) 最坏O（n^2）;

<pre name="code" class="java"> public void insertSort(int[] list){
        int i,j;
        for(i=1; i< list.length;i++){
            int key = list[i];
            j = i-1;
            while(j >=0 && list[j] > key){//使用while
               list[j+1] = list[j];
                j--;
            }
            list[j+1] = key;//注意j+1
        }
    }