using System;

public class Program

{

    public static void Main()

    {

        //saisie nbCases

        Console.WriteLine("Nombre de cases : ");

        int nbC = int.Parse(Console.ReadLine());

        //déclaration vecteur

        int[] vecteur = new int[nbC];

        //saisie du vecteur

        for( int k = 0 ; k < nbC ; k++)

        {

            Console.WriteLine("Nombre n°" +k+ " = ");

            vecteur[k] = int.Parse(Console.ReadLine());

        }

        // premier affichage du vecteur non trié

        for( int k = 0 ; k < nbC ; k++)

        {

            Console.WriteLine(vecteur[k] + " ");

        }

        // tri par sélection qui va de 0 à 7 ( nbC - 2 )

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

        {

            //recherche du plus petit élément position 

            int numCase = i;

            for(int j = i+1 ; j < nbC ; j++)

            {

                if(vecteur[j] < vecteur[numCase])

                {

                    numCase = j;

                }

            }

            // échange des 2 cases

            int sauv = vecteur[numCase];

            vecteur[numCase] = vecteur[i];

            vecteur[i] = sauv;

            //affichage en cours de tri

            Console.WriteLine();

            for( int k = 0 ; k < nbC ; k++)

            {

                Console.WriteLine(vecteur[k] + " ");

            }

        }

    }

}