38、给定一个数组，请你编写一个函数，返回该数组排序后的形式。

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 将给定数组排序
     * @param arr int整型一维数组 待排序的数组
     * @return int整型一维数组
     */
    public int[] MySort (int[] arr) {
        // write code here
        if(arr.length<=1) return arr;
        Quick(arr,0,arr.length-1);
        return arr;
    }
    public void Quick(int[] a, int low ,int high){
        int l = low, h = high;
        if(l>h) return;
        int p = a[l];
            while(l<h){
                while(l<h && a[h]>= p){h--;}
                a[l] = a[h];
                while(l<h && a[l]<=p){l++;}
                a[h] = a[l];
            }
            a[l] = p;
            Quick(a,low,l-1);
            Quick(a,l+1,high);
        
    }
}