using System;

using System.Collections.Generic;

using System.Linq;

public class Program

{

       public static IEnumerable<T> Shuffle<T>(IEnumerable<T> source)

        {

​

            var random = new System.Random();

            var result = new List<T>();

            foreach (var element in source)

            {

                var j = random.Next(0, result.Count + 1);

                if (j == result.Count)

                {

                    result.Add(element);

                }

                else

                {

                    result.Add(result[j]);

                    result[j] = element;

                }

            }

​

            return result;

        }

    public static void Main()

    {

        foreach(var e in Shuffle(new [] {1, 2,3,4,5})) 

        {

            Console.WriteLine(e);

        }

    }

}