Сортировка букв в текстовом массиве - C#

Формулировка задачи:

Добрый день. Начал изучать c#, и попалась задача с массивами. Вобщем, есть слово, нужно вывести сначала его буквы по их нумерации в алфавите, затем отсортировать их, выводя вместо номеров в алфавите номера по возрастанию (например, слово "сталь"- по нумерации "192011330", отсортированные- "34125"), а затем вывести слово с буквами, отсортированное по возрастанию в алфавите(например, слово "сталь"- отсортированное будет "алсть"). Помогите, пожалуйста, сделать сортировки, они вообще никак не идут. Вот кусочек кода

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace _2
{
    class Program
    {
        static void Main(string[] args)
        {
            //Считываем ключ
            Console.Write("Введите ключ: ");
            string inputKey = Console.ReadLine();
 
            //Получаем зашшифрованый ключ
            string key = CodeKey(inputKey);
 
            //Выводим зашифрованный ключ
            Console.WriteLine("Зашифрованый ключ: " + key);
            Console.ReadKey();
        }
 
        static public string CodeKey(string inputKey) //Метод шифрования
        {
            string temp = inputKey;
            string key = string.Empty;
 
            char[] russian = "абвгдеёжзийклмнопрстуфхцчшщъыьэюя".ToCharArray();
 
            for (int i = 0; i < temp.Length; i++)
                key += (Array.IndexOf(russian, temp[i]) + 1).ToString();
 
            return key;
        }
    }
}

Решение задачи: «Сортировка букв в текстовом массиве»

textual
                            Листинг программы 
                        

                            void BubbleSort(int[] temp)
{
    for (int i = 0; i < temp.Length; i++)
            {
                for (int j = 0; j < temp.Length - i - 1 ; j++)
                {
                    if (temp[j] < temp[j + 1])
                    {
                        int temps = temp[j];
                        temp[j] = temp[j + 1];
                        temp[j + 1] = temps;
                    }
                }
            }
}
                        