希尔排序的不稳定

若在待排序的一个序列中，Ri和Rj的关键字相同，即ki=kj（值）且在排序前Ri领先与Rj（下标位置），那么在排序后，如果Ri和Rj的相对次序保持不变，Ri仍领先与Rj，则成此类方法为稳定的；若在排序后的序列序列中可能出现Rj领先于Ri的情形，则成此类排序为不稳定。

 di（增量=5）

0

1

2

3

4

5

6

7

8

9

48	37	64	96	75	12	26	48	54	3
48		change			12
	37					26
		64		change			48
			96					54
				75					3

此时出现 j=8的48 领先于 i=0的48 的情形，则此排序不稳定。