插入排序

最新推荐文章于 2021-07-06 01:48:10 发布

原创最新推荐文章于 2021-07-06 01:48:10 发布 · 194 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的插入排序算法实现过程，使用Java语言展示了如何通过循环将一个无序数组变为有序数组。该算法逐个遍历数组元素，并将其插入到已排序部分的适当位置。

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


public class ChaRuPaiXu {

    public static void main(String[] args) {

        int[] a=new int []{34,24,65,11,33,62,15,98};

        for (int i=0;ilength;i++){//换成while
            int temp=a[i];//待插入
            int index=i;

            for (;index>0&&a[index-1]>temp;index--){

                a[index]=a[index-1];

            }

            a[index]=temp;

        }

        System.out.println(Arrays.toString(a));

    }

}