(arr)
| 15 | heapify(arr, N, largest) |
| 16 | |
| 17 | def heapSort(arr): |
| 18 | N = len(arr) |
| 19 | |
| 20 | for i in range(N//2 - 1, -1, -1): |
| 21 | heapify(arr, N, i) |
| 22 | |
| 23 | for i in range(N-1, 0, -1): |
| 24 | arr[i], arr[0] = arr[0], arr[i] |
| 25 | heapify(arr, i, 0) |
| 26 | |
| 27 | if __name__ == '__main__': |
| 28 | arr = [12, 11, 13, 5, 6, 7] |