Напечатать предложения, которые получаются путем перестановки слов исходного текста

public static void ShowStrings()
            {
                Console.Write("Введите предложение: ");
                string text = Console.ReadLine();
                string[] words = text.Split('_');
                 for (int j = 0; j < words.Length; j++)
                {
                     for (int i = 0; i < words.Length; i++)
                     {
                         Console.Write(words[i] + " ");
                     }
                }
                Console.ReadKey();
        }

public class Program
    {
 
        public static void Main()
        {
            Console.WriteLine("Введите предложение\n");
            string str = Console.ReadLine();
            List<string> arr = str.Split(new Char[] { ' ', '_' }).ToList<string>();
            var combinations = allcombinations(arr, new List<string>());
            Console.WriteLine("\nРезультат : \n");
            foreach(var i in combinations)
            {
                output(i);
            }
            Console.ReadLine();
        }
 
        private static IEnumerable<List<string>> allcombinations(List<string> arg, List<string> awithout)
        {
            if (arg.Count == 1)
            {
                var result = new List<List<string>>();
                result.Add(new List<string>());
                result[0].Add(arg[0]);
                return result;
            }
            else
            {
                var result = new List<List<string>>();
 
                foreach (var first in arg)
                {
                    var others0 = new List<string>(arg.Except(new string[1] { first }));
                    awithout.Add(first);
                    var others = new List<string>(others0.Except(awithout));
 
                    var combinations = allcombinations(others, awithout);
                    awithout.Remove(first);
 
                    foreach (var tail in combinations)
                    {
                        tail.Insert(0, first);
                        result.Add(tail);
                    }
                }
                return result;
            }
        }
        private static void output(IEnumerable<string> arg)
        {
            string st = "";
            foreach (var str in arg)
                st += str + '_';
            st=st.TrimEnd('_');
            Console.WriteLine(st);
        }
    }