用链表和递归实现的快速排序

public static void main(String[] args) {
     
        Integer[] arr = new Integer[]{
     34,4,90,5,332,565,12,4,32,56,21,1,34,24,32,1};
        List<Integer> newarr= Arrays.asList(arr);
        newarr=sort(newarr);
        for (Integer i : newarr)
            System.out.println(i);
    }
    public static List<Integer> sort(List<Integer> arr){
     
    //递归停止条件，arr长度==0或==1
        if(arr.size()==0||arr.size()==1) return arr;
        int temp=arr.get(0);
        List<Integer> left=new ArrayList<Integer>();
        List<Integer> right=new ArrayList<Integer>();
        //当数值小于基准时放在基准左边，大于基准时放在基准右边
        for(int i=1;i<arr.size();i++){
     
            if(arr.get(i)<temp){
     
                left.add(arr.get(i));
            }else {
     
                right.add(arr.get(i));
            }
        }
        //将左，右链表以及基准合并成一个完整链表
        List<Integer> newarr= new ArrayList<Integer>();
        newarr.addAll(sort(left));
        newarr.add(temp);
        newarr.addAll(sort(right));
        return newarr;
    }