首先你的描述很难读懂，不要用常见的模板/泛型参数的记号表达 type 的类型。

其次，这个题目是平凡的，如果不规定何种乱序才叫乱序，可以直接输出 array 本身。

最后，发挥数年浸淫在高考中的“解读出题人意图”的超能力，这个问题的意思大概是说 type 当作 Z/(n!) 的元素和长度为 n 的 array 的所有排列来个双射，你需要搜索的关键词是 reservoir sampling——假设 type 非负，每次令 type % i 为采样得到的随机数并把 type 替换为 floor(type / i) 并继续。搜索之后还不会再问。