#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 将给定数组排序
# @param arr int整型一维数组 待排序的数组
# @return int整型一维数组
#
class Solution:
    def MySort(self , arr: List[int]) :
        import heapq   #利用堆模块实现堆排序
        n=len(arr) 
        heapq.heapify(arr)  #将列表转为小根堆
        lis=[]
        for i in range(n):
            lis.append(heapq.heappop(arr))  #将堆顶元素依次弹出
        return lis