堆排序以及堆排序优化
class HeapSort: # 堆排序：先将数组中的数据通过heapInsert生成大根堆 # 生成大根堆之后，将头与最后一个交换，此时最后一个为最大值，heapSize-1 # 将交换后的堆通过heapify再生成大根堆，再交换，重复如此步骤，此为堆排序 # 堆排序额外空间复杂度O(1) def heapsort(self, arr): if arr is None and len(arr) < 2: retu
