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).
Hvis vi udgår fra at vi har et sorteringsnetværk på størrelsen n, kan vi konstruere et netværk på størrelse n + 1 ved at "indsætte" endnu et tal til et netværk der allerede er sorteret subnetværk (ved at bruge principperne omkring indsættelsessortering).