由于多次​​插入排序​​,我们知道一次​​插入排序​​是稳定的,不会改变相同元素的相对顺序,但在不同的​​插入排序​​过程中,相同的元素可能在各自的插入排序​​中移动​​,最后其稳定性就会被打乱,所以​​shell排序​​是不稳定的。对于排序算法,所谓的不稳定指的就是相同元素在排序过程中被移动;


作者:柒月