动态调整排序网络大小，一种简单的增加方式

Question

Insetion sort，重写为排序网络产生如下：

它排序了六个项目，例如使用以下比较：

[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]

像bitonic这样的其他类型需要更复杂的修改，特别是需要在前面的行中进行添加。

我的问题是： 还有其他类似的内容，例如插入，可以轻松添加一行来支持搜索中的额外项目吗？我特别喜欢对像bitonic这样较低的计算复杂性感兴趣。