java List集合与插入排序

创建实体类User，实现Comparable接口：

public class User implements Comparable<User>{
    private Integer id;
    private String name;
    private Integer age;
//该构造方法是为了方便创建对象，实际编写代码时请不要这么做
    public User(Integer id, String name, Integer age) {
        this.id = id;
        this.name = name;
        this.age = age;
    }

    public Integer getId() {
        return id;
    }

    public void setId(Integer id) {
        this.id = id;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public Integer getAge() {
        return age;
    }

    public void setAge(Integer age) {
        this.age = age;
    }

    public int compareTo(User o) {
        return this.age - o.age;
    }

    @Override
    public String toString() {
        return "User{" + "id=" + id + ", name='"