Всевозможные перестановки элементов массива

using System;
using System.Collections.Generic;
 
namespace ConsoleApplication85
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] arr = new int[] { 1,2,3,4};
            ShowAllCombinations(arr);
            Console.Read();
        }
        public static void ShowAllCombinations<T>(IList<T> arr,string current = "")
        {
            if (arr.Count == 0) //если все элементы использованы, выводим на консоль получившуюся строку и возвращаемся
            {
                Console.WriteLine(current);
                return;
            }
            for(int i=0;i<arr.Count;i++) //в цикле для каждого элемента прибавляем его к итоговой строке, создаем новый список из оставшихся элементов, и вызываем эту же функцию рекурсивно с новыми параметрами.
            {
                List<T> lst = new List<T>(arr);
                lst.RemoveAt(i);
                ShowAllCombinations(lst, current + arr[i].ToString());
            }
        }
    }
}

    class Program
    {
        static void Main(string[] args)
        {
            int l = 5;
            int[] a = new int[l];
            set(a, 0, l);
            Console.ReadKey(true);
        }
        static void set(int[] a, int n, int l)
        {
            for (int i = 0; i < l; i++)
            {
                int j;
                for (j = 0; j < n; j++)
                    if (a[j] == i + 1) break;
                if (j == n)
                {
                    a[n] = i + 1;
                    if (n < l - 1) set(a, n + 1, l);
                    else
                    {
                        for (int k = 0; k < l; k++) Console.Write(a[k]);
                        Console.WriteLine();
                    }
                }
            }
        }
    }

public static void ShowAllCombinations<T>(IList<T> arr,string current = "")
        {
            if (arr.Count == 0) //если все элементы использованы, выводим на консоль получившуюся строку и возвращаемся
            {
                Console.WriteLine(current);
                return;
            }
            for(int i=0;i<arr.Count;i++) //в цикле для каждого элемента прибавляем его к итоговой строке, создаем новый список из оставшихся элементов, и вызываем эту же функцию рекурсивно с новыми параметрами.
            {
                List<T> lst = new List<T>(arr);
                lst.RemoveAt(i);
                ShowAllCombinations(lst, current + arr[i].ToString());
            }
        }

        public static List<string> ShowAllCombinations<T>(IList<T> arr, List<string> list = null, string current = "")
        {
            if (list == null) list = new List<string>();
            if (arr.Count == 0) //если все элементы использованы, выводим на консоль получившуюся строку и возвращаемся
            {
                list.Add(current);
                return list;
            }
            for (int i = 0; i < arr.Count; i++) //в цикле для каждого элемента прибавляем его к итоговой строке, создаем новый список из оставшихся элементов, и вызываем эту же функцию рекурсивно с новыми параметрами.
            {
                List<T> lst = new List<T>(arr);
                lst.RemoveAt(i);
                ShowAllCombinations(lst, list, current + arr[i].ToString());
            }
            return list;
        }

ShowAllCombinations(arr, arr2)

ShowAllCombinations (arr, arr2)

using System;
using System.Collections.Generic;
 
namespace ConsoleApplication85
{
    class Program
    {
        static void Main(string[] args)
        {
            object[] arr = new object[] { 1,2,3,"z", "FFF"};
            var result = ShowAllCombinations(arr);
            foreach(List<object> lst in result)
            {
                foreach (object obj in lst)
                {
                    Console.Write(obj + " ");
                }
                Console.WriteLine();
            }
            Console.Read();
        }
        public static List<List<T>> ShowAllCombinations<T>(IList<T> arr, List<List<T>> list = null, List<T> current = null)
        {
            if (list == null) list = new List<List<T>>();
            if (current == null) current = new List<T>();
            if (arr.Count == 0) //если все элементы использованы, выводим на консоль получившуюся строку и возвращаемся
            {
                list.Add(current);
                return list;
            }
            for (int i = 0; i < arr.Count; i++) //в цикле для каждого элемента прибавляем его к итоговой строке, создаем новый список из оставшихся элементов, и вызываем эту же функцию рекурсивно с новыми параметрами.
            {
                List<T> lst = new List<T>(arr);
                lst.RemoveAt(i);
                var newlst = new List<T>(current);
                newlst.Add(arr[i]);
                ShowAllCombinations(lst, list, newlst);
            }
            return list;
        }
    }
}