C# 泛型List随机排列

有时候得到了一个List，我想把它随机排列一下顺序。而且如果针对不同类型的List都能用，就要用到泛型。

其实思想很简单，就是从原List中每次随机取一项，添加到新的List中，并在原List中删除。这样重复，直到原List为空为止。

不过要注意，如果要保护原List不受变化，就必须先Copy一份List，再在Copy上进行操作

public static List<T> GetRandomList<T>(List<T> inputList){    //Copy to a array    T[] copyArray = new T[inputList.Count];    inputList.CopyTo(copyArray);    //Add range    List<T> copyList = new List<T>();    copyList.AddRange(copyArray);    //Set outputList and random    List<T> outputList = new List<T>();    Random rd = new Random(DateTime.Now.Millisecond);    while (copyList.Count > 0)    {        //Select an index and item        int rdIndex = rd.Next(0, copyList.Count - 1);        T remove = copyList[rdIndex];        //remove it from copyList and add it to output        copyList.Remove(remove);        outputList.Add(remove);    }    return outputList;}

感谢一楼的回复，他提出了比较简洁的代码，不过缺点是都用到了排序，这样时间复杂度至少是O(N*logN)，本文中是O(N)，如果List比较小的话，那么采用简洁的代码更合适，如果List很大，就可能不能满足要求了。