using System;
using System.IO;

namespace Ordenacion2
{
    public class MetodoInsercion
    {
 
	    public static void Main(string[] args)
        {
            int[] vector; int temp;
            
            Console.Write("¿Cuántos números deseas ordenar? ");
            temp = Leer.datoInt();

            vector = new int[temp];

            for (int i = 0; i < temp; i++)
            {
                Console.Write("Introduce el dato " + (i+1) + " : ");
                vector[i] = Leer.datoInt();
            }

            Console.Write("Vector a ordenar: [ ");
            for (int j = 0; j < vector.Length; j++)
            {
                Console.Write(vector[j] + " ");
            }
            Console.Write("]\n");

            Insercion(vector);

            Console.Write("Vector a ordenado: [ ");
            for (int j = 0; j < vector.Length; j++)
            {
                Console.Write(vector[j] + " ");
            }
            Console.Write("]\n");

            Console.ReadKey();
        }

        private static void Insercion(int[] vector)
        {            
            for (int i=1; i<vector.Length; i++) 
            {
                int temp = vector[i];
                int j;
                for (j=i-1; j>=0 && vector[j]>temp; j--)
                    vector[j+1] = vector[j];
                vector[j+1] = temp;
                Console.Write("Inserción "+ i + ": ");
                Console.Write("[ ");
                for (int k = 0; k < vector.Length; k++)
                {
                    Console.Write(vector[k] + " ");
                }
                Console.Write("]\n");
            }
        }
    }

    public class Leer
    {
        public static int datoInt()
        {
            string dato;
            dato = System.Console.ReadLine();
            return int.Parse(dato);
        }
    }
}