Динамическая настройка размера сети сортировки - простой способ увеличить на единицу
Insetion sort, переписанный как сеть 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]
Другие виды, такие как битовые, требуют более сложных модификаций, особенно в том, что дополнения должны быть сделаны повсеместно к предыдущим строкам.
У меня такой вопрос: существуют ли другие виды, такие как вставка, которые позволяют легко добавлять одну строку для поддержки дополнительных элементов в поиске? Я особенно заинтересован в более низких вычислительных сложностях вроде битоники.