插入LinkedList排序，两个list合并排序

public static void main(String[] args) {
    List<Integer> le = new ArrayList<>();
    le.add(1);
    le.add(3);
    le.add(2);
    le.add(5);
    le.add(3);

    LinkedList<Integer> rs = new LinkedList<>();
    for (Integer integer : le) {
        rs = sort(integer,rs);
    }

    LinkedList<Integer> le2 = new LinkedList<>();
    le2.add(6);
    le2.add(9);
    le2.add(8);
    le2.add(7);
    le2.add(10);
    for (Integer integer : le2) {
        rs = sort(integer,rs);
    }
    System.out.println(rs);
}

public static LinkedList<Integer> sort(Integer in,LinkedList<Integer> rs){
    if (rs.isEmpty()){
        rs.addLast(in);
        return rs;
    }else {
        boolean t=true;
        LinkedList<Integer> rs2 = new LinkedList<>();
        for (int i = 0; i < rs.size(); i++) {
            if (rs.get(i)<in || rs.get(i)==in){
                rs2.add(rs.get(i));
            }
            if (rs.get(i)>in){
                if (t){
                    rs2.add(in);
                    t=false;
                }
                rs2.add(rs.get(i));
            }
        }
        if (t){
            rs2.add(in);
        }
        return rs2;
    }
}

结果:：[1, 2, 3, 3, 5, 6, 7, 8, 9, 10]