Constant-time sorting

We present an algorithm for sorting an arbitrary number of arbitrary-length integers in constant time on a random access machine (RAM). The algorithm forms a Straight Line Program (SLP).