Дана строка, состоящая из N попарно различных символов. Вывести все перестановки символов данной строки

  int s=int.Parse(Console.ReadLine());
            int n = int.Parse(Console.ReadLine());
            for (int i = 0; i < n - i - 1; i++)
                for (int j = 0; j < n - i; j++)
                    if (s[j] > s[i + 1])
                    {
                        char[] arr = s;
                        ch = arr[j];
                        arr[j] = arr[j + 1];
                        arr[j + 1] = ch;
                        s = new string(arr);
                    }

 
            int n = int.Parse(Console.ReadLine());
            int[] arr = new int[n];
            int temp;
            for (int i = 0; i < arr.Length - 1; i++)
            {
                for (int j = i + 1; j < arr.Length; j++)
                {
                    if (arr[i] > arr[j])
                    {
                        temp = arr[i];
                        arr[i] = arr[j];
                        arr[j] = arr[i];
                    }
                }
                Console.WriteLine(arr[i]);
            }

Console.WriteLine("Введите количество символовн");
            int n = int.Parse(Console.ReadLine());
            
            int[] arr = new int[n];
            int temp;
            for (int i = 0; i < arr.Length - 1; i++)
            {
                for (int j = i + 1; j < arr.Length; j++)
                {
                    if (arr[i] > arr[j])
                    {
                        temp = arr[i];
                        arr[i] = arr[j];
                        arr[j] = arr[i];
                    }
                }
                Console.WriteLine(arr[i]);
            }