題組內容

6. 以下的 Array A 用以表示一個 Complete binary tree，請回答下列小題。

(2) 我們可以利用 Heap 的特質來做排序，請把 A 當作未排序前的 Input，完成由大到小的排序。(請以 Heap tree 的格式，將排序每階段的過程畫出) (10 分)