Очень просто и наглядно, люблю Linq To Objects 
Random random = new Random();
int[] sourceArray = new int[] {0, 1, 2, 3, 4, 5, 6};
int[] randomArray = sourceArray.OrderBy(i => random.Next()).ToArray();
Приятного вам программирования :)