うーん、書いていたんですがつまってしまいまして。
無駄な容量を使用しないように配列のインデックスだけでやろうとして、
ソートは基数ソートで構築しようとしていました。