第八次排序重建堆：[129 075]265 301 438 694 742 751 863 937

　第九次排序重建堆：075 129 265 301 438 694 742 751 863 937


　(7)归并排序（为了表示方便，采用自底向上的归并，方括号为有序区）

　初始态：[265] [301] [751] [129] [937] [863] [742] [694] [076] [438]

　　第一趟：[265 301] [129 751] [863 937] [694 742] [076 438]

　　第二趟：[129 265 301 751] [694 742 863 937] [076 438]

　　第三趟：[129 265 301 694 742 751 863 937] [076 438]

　　第四趟：[076 129 265 301 438 694 742 751 863 937]


　(8)基数排序（方括号内表示一个箱子共有10个箱子，箱号从0到9）

初始态：265 301 751 129 937 863 742 694 076 438

第一趟：[] [301 751] [742] [863] [694] [265] [076] [937] [438] [129]

　　第二趟：[301] [] [129] [937 438] [742] [751] [863 265] [076] [] [694]

　　第三趟：[075] [129] [265] [301] [438] [] [694] [742 751] [863] [937]

　　在上面的排序方法中，直接插入排序、冒泡排序、归并排序和基数排序是稳定的，其他排序算法均是不稳定的，现举实例如下：以带*号的表示区别。

　　希尔排序：[8,1,10,5,6,*8]
　　快速排序：[2,*2,1]
　　直接选择排序：[2,*2,1]
　　堆排序：[2,*2,1]