排序-插入排序-java

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_25652949/article/details/84331687

不知道为什么，标题为“charu排序”被csdn给删除了。。。。

插入排序：

思想类比打扑克摸牌的时候，摸一张插入手中的牌排顺序

代码：

 public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        System.out.println("please enter the size:");
        int size = in.nextInt();
        System.out.println("please enter the anrry:");
        List<Integer> list = new ArrayList<>();
        for(int i=0;i<size;i++){
            int value = in.nextInt();
            list.add(value);
        }
        List<Integer> result = new ArrayList<>();
        result.add(list.get(0));
        size = result.size();
        for(int i=1;i<list.size();i++){
            inner:for(int j=0;j<size;j++){
                int a = list.get(i);
                if(a<=result.get(0)) {
                    result.add(0, a);
                    size = result.size();
                    break inner;
                }
                if(a>=result.get(size-1)) {
                    result.add(size, a);
                    size = result.size();
                    break inner;
                }
                if(a>=result.get(j)&&a<result.get(j+1)&&size>1) {
                    result.add(j+1, a);
                    size = result.size();
                    break inner;
                }

            }
        }
        System.out.println("out put:");
        for(int i=0;i<result.size();i++){
            System.out.printf(result.get(i)+" ");
        }
    }

结果：