using System;

public class Program

{

    public static void Main()

    {

        int [] arr = new int[7] {45,21,13,78, 29, 64,1};

        int a = 7,b,c,val,flag;

        Console.Write(" Mасива е: ");

        for(b=0;b<a;b++)

            {

                Console.Write(arr[b] + " ");

            }

            for (b =1; b<a;b++)

            {

                val = arr[b];

                flag = 0;

                for (c = b -1; c>=0 && flag !=1;)

                {

                    if (val <arr[c])

                    {

                        arr[c+1] = arr[c];

                        c--;

                        arr[c+1] = val;

                    }

                    else flag = 1;

                }

                Console.Write("\nСортирания масив е : ");

                for (b=0;b<a;b++)

                {

                    Console.Write(arr[b] + " ");

                }

            }

    }

}