插入排序,重写为排序网络产生如下内容:
它对六个项目进行排序,例如使用以下比较:
[0,1]
[1,2][0,1]
[2,3][1,2][0,1]
[3,4][2,3][1,2][0,1]
[4,5][3,4][2,3][1,2][0,1]
现在假设我有第七个值要排序。修改是微不足道的,添加另一组/线比较......
[5,6][4,5][3,4][2,3][1,2][0,1]
其他类型(如双音)需要更复杂的修改,特别是需要在所有地方对之前的行进行添加。
我的问题是: 是否有任何其他类型(如插入)允许简单的单行添加以支持搜索中的额外项目?我对像双音这样的较低计算复杂度的排序特别感兴趣。