（2）直接插入排序

最新推荐文章于 2023-12-18 18:24:09 发布

原创最新推荐文章于 2023-12-18 18:24:09 发布 · 487 阅读

0 ·

CC 4.0 BY-SA版权

各种排序同时被 2 个专栏收录

7 篇文章

订阅专栏

Java

3 篇文章

订阅专栏

本文详细介绍了一种简单的排序算法——插入排序的基本思想与实现过程。通过逐步插入的方式将无序序列变为有序序列，并提供了具体的示例代码，展示了如何通过内层循环进行元素比较与位置调整。

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

基本思想：对于给定的一组记录，假设第一个记录自成一个有序序列，其余记录为无序序列。接着从第二个记录开始，按照记录的大小以此将当前处理的记录插入到其之前的有序序列中，直到最后一个记录插入到有序序列中为止。

例子： 45 56 67 15 35

第一步插入45： [45] 56 67 15 35

第二步插入56 [45 56] 67 15 35

第三步插入67 [45 56 67] 15 35

第四步插入15 [15 45 56 67] 35

第五步插入35 [15 35 45 56 67]

public class TestSort{
    public static void insertSort(int[] a){
        if(a!=null){
                for(int i=1;i<a.lenght;i++){
                    int temp = a[i];
                    j=i;
                    if(a[j-1]>temp){
                        while(j>=1&&a[j-1]>temp){
                            a[j]=a[j-1];
                            j--;
                        }
                    }
                    a[j]=temp;
                }
            }
    }
    public static void main(String[] args){
        int[] array={3,5,1,6,7};
        insertSort(array);
        for(int i=0;i<array.lenght;i++){
            System.out.println(array[i]+" ");
        }
    }
}