using System;

public class Program

{

    public static void Main()

    {

        static void Main ()

{

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

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

int [ ] a = new int [ N ] ;

int k;

Random x = new Random();

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

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

​

for ( k = 1 ; k <= N; k++ ) Console.Write( "{0,4}" , k ) ;

Console.WriteLine();

​

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

Console.WriteLine();

​

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

{bool flag = true;

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

if ( a [ j ] < a [ j+1 ] )

{ int y = a [ j ] ; a [ j ] = a [ j+1 ] ; a [ j+1 ] = y ; flag = false;}

if ( flag ) break;}

​

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

Console.WriteLine();

}

    }

}