題組內容

一、heap sort 是一個有名的排序演算法。請回答下列問題：

⑺ heap sort 算是一個不錯的排序演算法，可惜它不是一個“stable”的 sort 方法。請 你用較簡單的方法，將 heap sort 改良一下，將它變成一個“stable”的 sort 方法。 （5 分）