ヒープ・ソートは、リストの代わりにヒープ・データ構造に対して行われる挿入ソートまたは選択ソートと考えることができますか？それはどれでしょうか？

Question

ヒープはソート答えはBあるべき

A. Insertion sort done on a heap data structure instead of a list. 
B. Selection sort done on a heap data structure instead of a list. 
C. Bubble sort done on a heap data structure instead of a list. 
D. None of the above. 

Answer 1

として 考えてもよいです。

ヒープソート中に最小または最大heapifyを実行するとき、ヒープ全体からminまたはmax要素をそれぞれ取得し、ヒープのrootに配置します。

選択ソートは同じことを行います。配列から最小/最大要素を探し、それをarr [0]に配置します。次に、配列の残りの部分からmin/max要素を見つけて、それをarr [1]などに配置します。