Случайная сортировка

static void Shuffle<T>(T[] a)
{
    Random rand = new Random();
    for (int i = a.Length - 1; i > 0; i--) {
        int j = rand.Next(0, i + 1);
        T tmp = a[i];
        a[i] = a[j];
        a[j] = tmp;
    }
}

static void Main(string[] args)
        {
            int[] array ={ 2, 5, 3, 4, 5 };
            Random rnd = new Random();
            
           for (int i = 0; i < array.Length; i++)
            {
               int j = rnd.Next(array.Length);
               int var = array[i];
               array[i] = array[j];
               array[j] = var;
              
            }
           for (int i = 0; i < array.Length; i++)
           {
               Console.WriteLine(array[i]);
           }
            Console.ReadKey();
        }

static void Shuffle<T>(T[] a) { ... }

class Program
    {
        static void Main()
        {
            int[] mas1 = { 1, 2, 3, 4, 5 };
            int[] mas2 = new int[mas1.Length];
 
            for (int i = 0; i < mas1.Length; i++)
            {
                int m, res;
                Random r = new Random();
 
                do
                {
                    res = r.Next(mas1.Length);
                    m = mas1[res];
                    mas2[i] = m;
                    mas1[res] = 0;
                }
                while (mas2[i] == 0);
            }
 
            for (int i = 0; i < mas1.Length; i++)
                mas1[i] = mas2[i];
 
            foreach(int f in mas1)
                Console.WriteLine(f);
 
            Console.ReadKey();
        }
    }

ar.OrderBy(x => r.Next());

Random r = new Random(DateTime.Now.Millisecond);

res = r.Next(mas1.Length);
Console.WriteLine(res);

    var rnd = new Random();
    var mas = Enumerable.Range(0, 10).Select(_ => rnd.Next(0, 100)).OrderBy(x => Guid.NewGuid()).ToArray();
    Console.WriteLine(string.Join(" ", mas));