/// <summary>
/// Fisher-Yates shuffle
/// </summary>
public static T[] Shuffle <T>(this T[] items, IRandomProvider randomProvider)
{
var n = items.Length;
var newArray = items.ToArray();
while (n > 1)
{
n--;
var k = randomProvider.NextRandomInteger(n + 1);
var value = newArray[k];
newArray[k] = newArray[n];
newArray[n] = value;
}
return(newArray);
}