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

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace ConsoleLab2Yana
{
    class Program
    {
        static void Main(string[] args)
        {
            char razdelitel = '_';
            string text = Console.ReadLine();
            Console.WriteLine("Исходный текст: '{0}'", text);
            string[] words = text.Split(razdelitel);
            Console.WriteLine("{0} слов(а) в тексте", words.Length);
            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);
        }
    }