using System;

public class Program

{

    public static void Main()

    {

        Console.Write ( "Въведете броя на елементите на масива : " ) ;

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

int [ ] a = new int [ N ] ;

int k, y;

Random x = new Random();

for ( k = 0; k < N; k++ )

a[k] = x.Next ( 99 ) ; //случайни числа от 0 до 99

​

pe ( a , N ) ;

​

for ( k = 1 ; k < N ; k++ )

{

int j = k ; y = a [ k ] ;

while ( j > 0 && a [ j - 1 ] > y ) { a[ j ] = a [ j-1 ] ; j-- ; }

if ( j > 1 ) a [ j ] = y ; else if ( a [ 1 ] > y ) a [ 1 ] = y ;

pe ( a , k ) ; }

return ;

}

​

static void pe ( int [ ] a , int N )

{

for ( int k = 0 ; k < N; k++ ) Console.Write( "{0,4}" , a [ k ] ) ;

Console.WriteLine ( );

    }

}