using System;

​

public class Program

{

    public static void Main()

    {

        // Demanem la paraula a l'usuari

        Console.WriteLine("Introdueix una paraula:");

        string paraula = Console.ReadLine();

        // Ordenem les lletres de la paraula de més petita a més gran

        string paraulaOrdenada = OrdenarLletres(paraula);

        // Mostrem el resultat

        Console.WriteLine("La paraula ordenada de menor a major és: " + paraulaOrdenada);

    }

​

    // Mètode per ordenar les lletres de la paraula

    static string OrdenarLletres(string paraula)

    {

        string resultat = ""; // Inicialitzem el string que contindrà la paraula ordenada

        // Mentre quedin lletres a la paraula

        while (paraula.Length > 0)

        {

            // Trobarem la lletra més petita

            char lletraMesPetita = Char.MaxValue; // Inicialitzem amb un valor molt gran

            int indexMesPetita = -1;

            // Recorrem les lletres per trobar la més petita

            for (int i = 0; i < paraula.Length; i++)

            {

                if (paraula[i] < lletraMesPetita)

                {

                    lletraMesPetita = paraula[i];

                    indexMesPetita = i;

                }

            }

            // Afegim la lletra més petita al resultat

            resultat += lletraMesPetita;

            // Eliminem la lletra més petita de la paraula

            paraula = paraula.Remove(indexMesPetita, 1);

        }

​

        return resultat;

    }

}

​