Fun fact, when you consider the bits required to contain p, this is equivalent to bucket sort with a bucket size of 1.