using System;

public class Program

{

    public static void Main()

    {

        //array per guadar nombres introduits per l'usuari

        int [] x= new int [10];

        //variable on guardam el procés de repitició

        int a;

        //variable pel swap

        int b;

        Console.WriteLine("Ara ferem la ordenació per inserció:");

        //guardam els nombres

        for (int i=0; i<10; i++) {

            Console.WriteLine("Introdueix el " + (i+1) + " nombre.");

            x[i] = int.Parse(Console.ReadLine());

        }

        //hem de repetir el procés per cada element

        for (int i=0; i<9; i++) {

            // variable amb la qual ferem el swap i comparam

            a = i+1;

            //comparam les vegades que ens indica la a (la posició indica les vegades que feim el procés)

            while ( a > 0 ) {

                //si el nombre anterior es més gran

                if (x[a-1] > x[a]) {

                    //swap

                    b= x[a-1];

                    x[a-1] = x[a];

                    x[a] = b;

                }

                a--;

            }

        }

        //mostram la solució

        for (int i=0; i<10; i++) {

            Console.WriteLine("El nombre en la posició " + (i+1) + " és " + x[i]);

        }

    }

}