# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # 将给定数组排序 # @param arr int整型一维数组 待排序的数组 # @return int整型一维数组 # class Solution: def MySort(self , arr: List[int]) -> List[int]: # write code here def heap_sort(arr: List[int]): n = len(arr) for i in range(n // 2 - 1, -1, -1):#构建大根堆 heapify(arr, i, n - 1) f...