The smallest sorting network for 13 inputs
Research level
A sorting network on wires is a fixed sequence of comparators, each of which swaps the values on two wires if they are out of order, such that every possible input comes out sorted. What is the minimum number of comparators in a sorting network for inputs?