数组排序

给定一个长度为 n 的数组，请你编写一个函数，返回该数组按升序排序后的结果。

 

数据范围： 0 \le n \le 1\times10^30≤n≤1×103，数组中每个元素都满足 0 \le val \le 10^90≤val≤109

要求：时间复杂度 O(n^2)O(n2)，空间复杂度 O(n)O(n)

进阶：时间复杂度 O(nlogn)O(nlogn)，空间复杂度 O(n)O(n)

 

注：本题数据范围允许绝大部分排序算法，请尝试多种排序算法的实现。

    public int[] MySort (int[] arr) {
        // write code here
        Arrays.sort(arr);
        return arr;
    }