While it is easy to prove the validity of some sorting networks (like the insertion/bubble sorter), it is not always so easy.
Selv om det er nemt nok at validere nogle sorteringsnetværk (så som indsættelses- og boblesortering), er det ikke altid lige let.