直接插入排序----java实现

最新推荐文章于 2024-07-07 00:22:02 发布

2021新牧码人

最新推荐文章于 2024-07-07 00:22:02 发布

阅读量364

点赞数

分类专栏：算法文章标签：插入排序

本文链接：https://blog.csdn.net/qluojieq/article/details/52035007

版权

算法专栏收录该内容

6 篇文章 0 订阅

订阅专栏

    public static int[] insertSort(int[] B){
        int [] c = B;

        for(int i = 1;i<c.length;i++){

            if(c[i]>c[i-1]){

            }else{
            int j = c[i];
            for(int k=i-1;k>=0;k--){
                if(j<c[k]){
                    c[k+1]=c[k];
                    if(k==0){
                        c[k]=j;
                    }
                }else{

                    c[k+1]=j;
                    break;
                }
            }
            }
            printNum(c);
        }

        return c;
    }