问答题
给出一组关键字：29，18，25，47，58，12，51，10，分别写出按下列各种排序方法进行排序时的变化过程：
问答题
归并排序 每归并一次书写一个次序。
【正确答案】正确答案：2路归并第一趟：1 8，29，25，47，12，58，10，5 1； 第二趟：18，25，29，47，10，12，51，58； 第三趟：10，12，18，25，29，47，51，58
【答案解析】
问答题
快速排序 每划分一次书写一个次序。
【正确答案】正确答案：快速排序第一趟：10，18，25，12，29，58，51，47； 第二趟：10，18，25，12，29，47，51，58； 第三趟：10，12，18，25，29，47，51，58
【答案解析】
问答题
堆排序 先建成一个堆，然后每从堆顶取下一个元素后，将堆调整一次。【南开大学1998八(12分)】
【正确答案】正确答案：堆排序建大堆：58，47，51，29，18，12，25，10; ①51，47，25，29，18，12，10，58； ②47，29，25，10，18，12，51，58； ③29，18，25，10，12，47，51，58； ④25，18，12，10，29，47，51，58； ⑤18，10，12，25，29，47，51，58； ⑥12，10，18，25，29，47，51，58； ⑦10，12，18，25，29，47，51，58
【答案解析】