using System;

public class Program

{

    public static void Print(int[] list)

    { 

        Console.WriteLine();

        foreach(var element in list)

        {                   

            Console.Write(element);

            Console.Write(" ");

        }

        Console.WriteLine();

    }

    public static void Main()

    {

        var array = new int[] {12,32,4,5,76,87,678,9,80};

        var N = array.Length - 1;

        var k = N;

        Print(array);

        for(int i = 1; i < k + 1; i++)

        {

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

            {

                if(array[j] > array[N - (i - 1)])

                {

                    var temp = array[j];

                    array[j] = array[N - (i - 1)];

                    array[N - (i - 1)] = temp;

                }

                Print(array);

            }

            Print(array);

        }       

    }

}