thumb|250px|Prosta sieć sortująca składająca się z czterech przewodów i pięciu łączników
Sieć sortująca to abstrakcyjny, matematyczny model sieci, składającej się z przewodów i modułów porównujących (komparatorów), używanej do sortowania sekwencji liczb. Każdy moduł porównujący łączy dwa przewody i sortuje dwie wartości, wyprowadzając mniejszą na jeden przewód i większą na drugi. Pomimo prostoty modelu, teoria sieci sortujących jest zaskakująco głęboka i złożona.
Wprowadzenie thumb|150px|Demonstracja działania komparatora w sieci sortującej Sieć sortująca składa się z dwóch rodzajów elementów: komparatorów i przewodów. Każdy przewód przenosi wartość, zaś każdy komparator podłączony jest do dwóch przewodów, które stanowią zarazem jego wejścia i wyjścia. Kiedy wartości docierają do komparatora, moduł wysyła mniejszą wartość na górny przewód, a większą na dolny. Sieć przewodów i komparatorów, które poprawnie sortują wszystkie możliwe wartości wejściowe w porządku rosnącym nazywamy siecią sortującą.
Działanie prostej sieci sortującej przedstawione jest poniżej. Łatwo zobaczyć dlaczego ta sieć poprawnie posortuje wartości wejściowe;