Finds all permutations of a supplied list of generic values.

GetPermutations.cs

private static List<List<T>> GetPermutations<T>(List<T> values)
{
    if (values.Count <= 1) return new List<List<T>>() { values };

    var results = new List<List<T>>();

    var perms = GetPermutations(values.Skip(1).ToList());

    foreach (var perm in perms)
    {
        foreach (int i in Enumerable.Range(0, perm.Count + 1))
        {
            List<T> list = new List<T>();
            
            list.AddRange(perm.Take(i));
            list.Add(values[0]);
            list.AddRange(perm.Skip(i));

            results.Add(list);
        }
    }

    return results;
}