A sorting algorithm with non-exponential computational complexity
It turns out that there is an analog sorting algorithm with linear computational complexity. The algorithm is as follows: just cut sticks of a length proportional to each number you…