Before revision: Assuming we have a sorting network of size n, we can construct a network of size by "inserting" an additional number into the already sorted subnet (using the principle behind insertion sort).
After revision: Assuming we have a sorting network of size n, we can construct a network of size by "inserting" an additional number into the already sorted subnet (using the principle underlying insertion sort).