題組內容

6. 以下的 Array A 用以表示一個 Complete binary tree，請回答下列小題。i 1 2 3 4 5 6 7 8A[i]29 23 22 17 12 5 11 14
(2) 我們可以利用 Heap 的特質來做排序，請把 A 當作未排序前的 Input，完成由大到小的排序。(請以 Heap tree 的格式，將排序每階段的過程畫出) (10 分)

(1) 請先畫出對應的 Tree，再詳細分析解釋這是一個 Max heap 或是 Minheap？(5 分)