>>311
ソート対象がそんな広くない整数だったら分布数えソートとか逆写像ソートとかがO(n)で済む