Случайная сортировка с использованием IComparer - C#

Формулировка задачи:

Попытался реализовать "случайную" сортировку листа с помощью этого класса

class Comparator : IComparer<String>
    {
        public int Compare(String x, String y)
        {
            return new Random().Next(-1, 1);
        }
    }

Вызывал так

mylist.Sort(new Comparator());

Почему данная штука не работает, ведь при сравнении возвращается случайное число => и сам метод Sort должен был отсортировать список случайным образом?

Решение задачи: «Случайная сортировка с использованием IComparer»

textual
                            Листинг программы 
                        

                                class Comparator : IComparer<String>
    {
        private static Random rnd = new Random();
 
        public int Compare(String x, String y)
        {
            return rnd.Next(-1, 2);
        }
    }
                        