LeetCode 912. java排序数组

给你一个整数数组 nums，请你将该数组升序排列

  public static int parition(int []arr,int left,int right){
            int key=arr[right];
            int begin=left;
            int end=right;
            while(begin<end){
                while(begin<end&&arr[begin]<key)
                    begin++;
                arr[end]=arr[begin];
                while(begin<end&&arr[end]>key)
                    end--;
                arr[begin]=arr[end];

            }
            arr[begin]=key;
            return begin;

        }

    public static void main(String[] args) {
        int []arr={5,2,3,1};
        int index=parition(arr,0,arr.length-1);
        System.out.println(Arrays.toString(arr));
        System.out.println();
        int []a={5,1,1,2,2,0};
        int k=parition(a,0,a.length-1);
        System.out.println(Arrays.toString(a));
    }