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

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

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

    linkedList 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 sort(Integer in,linkedList rs){
    if (rs.isEmpty()){
        rs.addLast(in);
        return rs;
    }else {
        boolean t=true;
        linkedList rs2 = new linkedList<>();
        for (int i = 0; i < rs.size(); 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]