48 第一次归25 并结束 第2次归6 并结束 第3次归并结束 第四次 25 6 48 6 90 17 90 17 84 84 48 62 48 62 48 62 84 48 48 62 84 90 49 27 27 27 17 62 96 96 49 27 72 49 49 72 49 84 72 72 96 72 90 17 17 17 96 96 25 48 90 17 17 25 48 48 17 17 25 27 6 6
堆排序是不稳定的排序，其在最坏的情况下时间性能是O（NlogN）的
快速排序是不稳定的，因为在和基准进行比较时，可能导致一个元素交换到和它等值的另一个元素位置以前，导致两者的位置发生相对变换，因以快速排序是不稳定的。 归并排序稳定
【24，7，4】给定数组{48, 25, 6, 90, 17, 84, 62, 48, 27, 96, 49, 72, 17}，请用3种不同的增量序列分别进行希尔排序，写出排序过程中每一步操作后的结果，分析各自比较和交换的次数，以及排序结果是否稳定。
增量序列{5,3,1} 48 25 6 90 17 84 62 48 27 96 49 72 17 第一个增48 25 6 27 17 49 62 17 90 96 84 72 48 量排序后 第二个增27 17 6 48 17 49 48 25 72 62 84 90 96 量排序后 第三个增6 17 17 25 27 48 48 49 62 72 84 90 96 量排序后 此增量序列下不稳定，第二个增量排序的时候，第八列单元格的17被换到了第二列，排在了第五列的17之前。2个17的相对位置已经发生了改变。
增量序列{3,2,1} 48 25 6 90 17 84 62 48 27 96 49 72 17 第一个增17 17 6 48 25 27 62 48 72 90 49 84 96 量排序后 第二个增6 17 17 27 25 48 49 48 62 84 72 90 96 量排序后
26
第三个增量排序后 6 17 17 25 27 48 48 49 62 72 84 90 96 此增量序列下不稳定，第一个增量排序的时候，第十三列单元格的17被换到了第一列，排在了第五列的17（交换到了第二列）之前。2个17的相对位置已经发生了改变。
增量序列{6,4,2,1} 48 25 6 90 17 84 62 48 27 96 49 72 17 第一个增17 25 6 90 17 72 48 48 27 96 49 84 62 量排序后 第二个增17 25 6 48 17 72 48 84 27 96 49 90 62 量排序后 第三个增6 25 17 48 17 72 27 84 48 90 49 96 62 量排序后 第四个增6 17 17 25 27 48 48 49 62 72 84 90 96 量排序后 此增量序列下不稳定，第一个增量排序的时候，第十三列单元格的17被换到了第一列，排在了第五列的17之前。2个17的相对位置已经发生了改变。
27