int[] arr = { 0, 2, 4, 5, 1, 3, 6, 8 };
Random random = new Random();
for (int i = 0; i < arr.Length; i++)
{
int tmp = arr[i];
int r = random.Next(i, arr.Length);
arr[i] = arr[r];
arr[r] = tmp;
}
foreach (int i in arr)
{
Console.WriteLine(i);
}