若采用堆排序方法对关键字序列{265，301，751，129，937，863，742，694，076，438}进行升序排序，写出

若采用堆排序方法对关键字序列{265，301，751，129，937，863，742，694，076，438}进行升序排序，写出其每趟排序结束后的关键字序列。
【正确答案】：【答案】
用“最大堆”的排序结果为升序列。
初始态：[265 301 751 129 937 863 742 691 076 438
建立初始堆：937 694 863 265 438 751 742 129 076 301
第一次排序重过堆：[863 694 301 751 751 742 361 742 076] 937
第二次排序重建堆：[751 694 301 742 265 438 076 129] 863 937
第三次排序重建堆：[742 694 301 265 438 129 076] 751 863 937
第四次排岸重建堆：[694 438 301 265 076 129] 742 751 863 937
第左次排序重建堆：[433 265 301 129 076 694] 742 751 863 937
第六次排序重建堆：[301 265 076 129] 438 694 742 751 863 937
第七次记序重建堆：[265 129 076] 301 438 694 742 751 853 937
第八次排序重建堆：[129 076] 265 301 438 694 742 751 853 937
第九次排序重建准：076 129 265 301 438 694 742 751 863 937。
解析：堆排序：初建堆→初始化→筛选。