using System;

​

class Program

{

    static void Main()

    {

        int[] numeros = { 10, 55, 3, 74, 21 };

        Console.WriteLine("Arreglo inicial:");

        MostrarArreglo(numeros);

​

        OrdenarBurbuja(numeros);

​

        Console.WriteLine("Arreglo ordenado:");

        MostrarArreglo(numeros);

    }

​

    static void OrdenarBurbuja(int[] arr)

    {

        int n = arr.Length;

        bool intercambiado;

        for (int i = 0; i < n - 1; i++)

        {

            intercambiado = false;

​

            for (int j = 0; j < n - 1 - i; j++)

            {

                if (arr[j] > arr[j + 1])

                {

                    // Intercambiar arr[j] y arr[j + 1]

                    int temp = arr[j];

                    arr[j] = arr[j + 1];

                    arr[j + 1] = temp;

​

                    intercambiado = true;

​

                    Console.WriteLine("Iteración {i + 1}, Paso {j + 1}:");

                    MostrarArreglo(arr);

                }

            }

​

            // Si no se hizo ningún intercambio en esta iteración, el arreglo está ordenado

            if (!intercambiado)

                break;

        }

    }

​

    static void MostrarArreglo(int[] arr)

    {

        foreach (var num in arr)

        {

            Console.Write(num + " ");

        }

        Console.WriteLine();

    }

}