using System;

public class Program

{

    static Random rn = new Random();

    static int[] Generate(int length)

    {

        int[] tomb = new int[length];

        for (int i = 0; i < tomb.Length; i++)

        {

            tomb[i] = rn.Next(0,10);

        }

        return tomb;

    }

    static void RendezesJavitottBeilleszteses(int[] tomb)

    {

        for (int i = 1; i < tomb.Length; i++)

        {

            int j = i - 1;

            int seged = tomb[i];

            while (j >= 0 && tomb[j] > seged)

            {

                tomb[j + 1] = tomb[j];

                j--;

            }

            tomb[j + 1] = seged;

        }

    }

    static void Print(int[] tomb)

    {

        for (int i = 0; i < tomb.Length; i++)

        {

            Console.Write("{0}",tomb[i].ToString().PadLeft(3));

        }

        Console.WriteLine();

    }

    public static void Main()

    {

        int[] tomb = Generate(12);

        Print(tomb);

        RendezesJavitottBeilleszteses(tomb);

        Print(tomb);

    }

}