La red está diseñada para ordenar los elementos, con el mayor número hacia abajo.
Los recuadros coloreados son solo ilustrativos y no tienen ningún efecto en el algoritmo.
La mitad superior de la salida será bitónica, así como la mitad inferior, con cada elemento de la parte superior menor o igual que cada elemento de la inferior (para los rojo oscuros) o viceversa (para los rojos claros).
Este proceso continúa hasta que llega a su posición correcta.
Por consiguiente, la salida de los recuadros verdes o azules termina completamente ordenada.
Los recuadros azules y verdes se combinan para formar la red de ordenamiento entera.
Cualquier secuencia de entrada arbitraria, es ordenada correctamente por la red con el mayor hacia el fondo.
Debido a que la última etapa fue azul, esta lista final tendrá el elemento mayor hacia el fondo.
Así, cada recuadro verde puede ser remplazado por uno azul seguido por un cruzamiento donde todos los cables unidos por flechas se mueven a la posición contraria.
Si un recuadro rojo tiene un cruzamiento antes y después de este, puede ser reordenado internamente de forma tal que los dos cruzamientos se cancelan, por lo que las líneas vuelven a ser rectas.
Por eso, el siguiente diagrama es equivalente al anterior, donde cada recuadro verde se vuelve azul con un cruzamiento, y cada recuadro naranja es uno rojo que absorve dos cruzamientos:
Las puntas de las flechas no se dibujan dado que cada comparador ordena en la misma dirección.
Los bloques azules y rojos realizan las mismas operaciones de antes.
La salida es una lista ordenada que es ascendente si up es true o descendente en otro caso.