$n=10^6$，sort 跑 $70$ms 左右。

$n=10^6$，基排在值域 $10^9$ 的情况下比 sort 快 $3$ 倍，在值域是 $10^{18}$ 的情况下比 sort 快 $2$ 倍。

vector/数组 int/long long 在 sort 下没啥影响。