== Introduktion ==
[[Fil:Sorting-network-comparator-demonstration.svg|thumb|150px|Demonstration af et sammenligningselement i et sorteringsnetværk.]]
Et sorteringsnetværk består af to dele: sammenligningselementer og tråde. Hver tråd er tilknyttet en værdi og hvert sammenligningselement indlæser og udlæser to tråde. Når to værdier kommer ind i sammenligningselementet vil den lave værdi blive placeret på øvre tråd, og den høje værdi vil blive placeret på den nedre tråd. Et netværk af tråde og sammenligningselementer som på korrekt vis vil sorterer alle mulige inddata i stigende rækkefølge, kaldes for et sorteringsnetværk.
Fysik Kommunikation Teknologi Matematik