对于 $50\%$ 的数据，直接排序即可。

对于剩下 $50\%$ 的数据，不难发现生成的数是 $1 \sim 2^{32}-1$ 范围内的随机数，中位数一定在 $2^{31}$ 附近，因此选出 $2^{31}$ 附近的数排序即可。