using System;

public class Program

{  /*

    4. Crear un programa que muestre la iteración del método burbuja de un arreglo de 5 posiciones. 

       Los números a ordenar son: 10  55  03  74  21

       Metodo Burbuja: ordenamiento validando cada elemento si es menor o no

   */

    public static void Main()

    {

        int[] numerosAordenar = {10,55,03,74,21};       

        Console.WriteLine( "Elementos para ordenar: " ); 

        if (numerosAordenar.Length > 1) //valido que al menos hayan 2 numeros para ordenar

        {   

            //Lazo de control para que se interaccione n veces la longitud de la lista de elementos, para y que todos los elementos se valide el orden

            for (int iterarElementos = 0;iterarElementos < numerosAordenar.Length-1; iterarElementos++)

            {

                Console.WriteLine( "[interaccion general " + iterarElementos ); 

                //Lazo de validacion y ajuste de la lista

                for (int i = 0; i < numerosAordenar.Length-1; i++)

                {

                    //valido que i +1 no sea igual al tamaño del arreglo porque solo puedo utilizar hasta numerosAordenar.Length-1 y ocurriria error si consulto esa posicion

                    if (i +1 < numerosAordenar.Length) 

                    {   

                        Console.WriteLine( ".    [interaccion " + i + "] Validando: " + numerosAordenar[i] + " y " + numerosAordenar[i+1]); 

                        //lectura de todos los elementos

                        if (numerosAordenar[i] > numerosAordenar[i+1])

                        {  

                            int numero           = numerosAordenar[i+1];

                            numerosAordenar[i+1] = numerosAordenar[i];

                            numerosAordenar[i]   = numero;                       

                        }

                        Console.WriteLine( ".    --------------> " + numerosAordenar[i] + " y " + numerosAordenar[i+1]); 

​

                    } else

                        Console.WriteLine( "validando... " ); 

                }

            }

​

            Console.WriteLine( "Elementos ordenados" ); 

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

                    Console.WriteLine( numerosAordenar[i] ); 

            }

​

        }else

               Console.WriteLine( "no hay elementos que ordenar");

    }

}