using System;

namespace Practica3Tema3
{
    public class Practica3Tema3
    {
        public static void Main(string[] args)
        {
            // Elegir cantidad elementos
            Console.Write("Cuantos elementos quieres ingresar? ");
            int n = int.Parse(Console.ReadLine());
            int[] numeros = new int[n];

            // Ingresa elementos
            Console.WriteLine("Ingresame " + n + " numeros enteros:");
            for (int i = 0; i < n; i++)
            {
                Console.Write("Elemento #" + (i + 1) + " : ");
                numeros[i] = int.Parse(Console.ReadLine());
            }

            Console.WriteLine("\n Arreglo original :");
            ImprimirArreglo(numeros);

            SeleccionSort(numeros);

            Console.WriteLine("\n Arreglo ordenado :");
            ImprimirArreglo(numeros);
        }

        // Ordenamiento por selección
        public static void SeleccionSort(int[] arreglo)
        {
            int n = arreglo.Length;
            for (int i = 0; i < n - 1; i++)
            {
                int indiceMinimo = i;
                for (int j = i + 1; j < n; j++)
                {
                    if (arreglo[j] < arreglo[indiceMinimo])
                    {
                        indiceMinimo = j;
                    }
                }

                int temp = arreglo[indiceMinimo];
                arreglo[indiceMinimo] = arreglo[i];
                arreglo[i] = temp;

                // Mostrar cada iteración
                Console.Write("Iteracion # " + (i + 1) + " : ");
                ImprimirArreglo(arreglo);
            }
        }

        // Método imprimir el arreglo
        public static void ImprimirArreglo(int[] arreglo)
        {
            foreach (int num in arreglo)
            {
                Console.Write(num + " | ");
            }
            Console.WriteLine();
        }
    }
}