Java 排序之插入排序

最新推荐文章于 2025-07-26 12:35:30 发布

原创最新推荐文章于 2025-07-26 12:35:30 发布 · 380 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

14 篇文章

订阅专栏

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

插入排序

稳定，平均时间复杂度 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
        }
    }