using System;

public class Program

{

    public static void Main()

    {

        int[] szamsor = new int[12];

        Random random = new Random();

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

        {

            szamsor[i] = random.Next(0,10);

            Console.Write(szamsor[i] + ", ");

        }

        Console.WriteLine("\r\n");

        Print(szamsor);

        Print(Rendezes(szamsor));

        Print(szamsor);

    }

    public static void Print(int[] szamsor) {

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

        {

            Console.Write(szamsor[i] + ", ");

        }

        Console.WriteLine("\r\n");

    }

    public static int[] Rendezes(int[] szamsor) {

        int[] rendezettSzamsor = new int[(szamsor.Length)];

        rendezettSzamsor[0] = szamsor[0];

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

            int j = i - 1;

            int seged = szamsor[i];

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

            {

                rendezettSzamsor[j+1] = rendezettSzamsor[j];

                j--;

            }

            rendezettSzamsor[j+1] = seged;

        }

        return rendezettSzamsor;

    }

}