java按照给定数组顺序给另外一个数组排序

1、今天遇到一道笔试题，按照一个给定数组里的顺序给另外一个数组排序，要求：为了节省空间，不能额外新建数组

//数组中实体对象
public class Test {
    private Integer id;
    private String name;

    public Test(Integer id, String name) {
        this.id = id;
        this.name = name;
    }

    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;
    }

    @Override
    public String toString() {
        return "Test{" +
                "id=" + id +
                ", name='" + name + '\'' +
                '}';
    }
}

//排序算法
public class TestDemo {
    public static void main(String[] args) {
        Test[] arr1 = {
                new Test(1,"david"), new Test(2,"alin"), new Test(3,"ming