这个模式可以被设计为每个元素加入其位置索引信息,在比较操作时同时也比较位置信息即可。 附加空间:每个元素可以用lg(n)位来表示,共需O(nlg(n)) 附加时间: 最差的是所有元素都相等,渐进时间不变因为每个迭代增加了常量时间。