A sorting networks picture gallery

Simulation Software (Windows Zip File)

A wiring diagram for a 6-element sorting network:

Histogram of swap locations for a uniformly random 2000-element sorting network:

A uniformly random 2000-element sorting network (selected trajectories shown):

The halfway permutation of a uniform random sorting network:

Trajectories of a half-way sliding window modulo uniform rotation for a 10000-element network (click for larger version)

A 2000-element random sorting network, uniform swap model:

The rhombic tiling corresponding to a uniform random sorting network:

The permutohedron for S4:

The permutohedron for S5 (click for animated version):