Jeśli założymy, że komparatory mogą działać równocześnie, to sieci te są w praktyce identyczne.
200px|thumb|Sieć sortująca bąbelkowo 200px|thumb|Sieć sortująca przez wstawianie 200px|thumb|Kiedy zezwalamy na równoczesne działanie komparatorów, obie sieci są identyczne
Wydajne sieci Sieć sortująca przez wstawianie ma głębokość O(n), co czynią ją niepraktyczną. Istnieją podobne sieci, które osiągają głębokość O((log n)2) (a więc wielkość O(n (log n)2)). Przykłady takich sieci to Batcher odd-even mergesort, a także sieci oparte na sortowaniu bitonicznym i sortowanie Shella. Te sieci są często używane w praktyce.
Zasada zero-jeden O ile łatwo jest udowodnić poprawność niektórych sieci sortujących (jak powyższe przykłady używające sortowania przez wstawianie/sortowania bąbelkowego), o tyle przy innych jest to dużo trudniejsze. Istnieje permutacji liczb w n-przewodowej sieci i przetestowanie ich wszystkich może pochłonąć znaczną ilość czasu, zwłaszcza przy dużych sieciach. Jednak, dzięki tak zwanej zasadzie zero-jeden, wystarcza o wiele mniej prób aby przetestować poprawność sieci sortującej.