Assuming we have a sorting network of size n, we can construct a network of size n + 1 by "inserting" an additional number into the already sorted subnet (using the principle behind insertion sort).
Zakładając, że mamy sieć sortującą wielkości n, możemy stworzyć sieć wielkości n+1 wstawiając dodatkową liczbę do już posortowanej podsieci (stosując metodę sortowania przez wstawianie).