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

示例 1：

输入：nums = [5,2,3,1]
输出：[1,2,3,5]
示例 2：

输入：nums = [5,1,1,2,0,0]
输出：[0,0,1,1,2,5]

class Solution {
    public int[] sortArray(int[] nums) {
        if(nums==null || nums.length==1) return nums;
        sort(nums,0,nums.length-1);
        return nums;
    }

    private void sort(int[] nums,int l,int r){
        int i=l,j=r;
        if(l<r){
            int temp=nums[l];
            while(i!=j){
                while(j>i && nums[j]>temp) j--;
                if(i<j){
                    nums[i]=nums[j];
                    i++;
                }
                while(j>i && nums[i]<temp) i++;
                if(i<j){
                    nums[j]=nums[i];
                    j--;
                }
            }
            nums[i]=temp;
            sort(nums,l,i-1);
            sort(nums,i+1,r);
        } 
    }
}