Is there a $O(n\frac{\log{n}}{\log{k}})$ sorting algorithm?
So the answer I ended up going with is making the value the key itself, then adding the key and the value to the registers. Once the registers are full, we will pop the smallest key, and do a binary search on where we should be inserting the value into a new sorted array which we will be returning.