借助java的LinkedList实现插入排序

List<Integer> a=new ArrayList();
a.add(1);
a.add(2);
a.add(7);
a.add(7);
a.add(0);
a.add(3);
a.add(4);
a.add(212);
List<Integer> sortedList=new LinkedList();
a.forEach(sortNum ->{
    //找到比待排序大的第一个数
    for (int sortedNum:sortedList) {
        if(sortedNum>sortNum){
            sortedList.add(sortedList.indexOf(sortedNum),sortNum);
            //跳过整个大循环，所以必须break两次，这里使用lambda表达式的情况，return可以直接跳过本次 lambda处理。
            return;
        }
    }
    //找不到就证明这个数最大，直接仍在链表最后面。
    sortedList.add(sortNum);
});
System.out.println(sortedList);

一个lambda表达式和foreach循环就可以了。如果不许用java自带的数据结构的话，你有两种选择。1.自己实现简单的链表或者使用数组编写难以阅读的代码。2.把你面前的简历zhuai面试官脸上，恶狠狠的啐一口来自苦逼程序员的老痰。