Could also have an 18 bit output where each 3 bit block told you the index of that input in the sorted array.