using System;

​

public class Program

{

    public static void Main()

    {

        int[] a = {30, 20, 50, 40, 10};

        int t;

        Console.Write("The Array is : ");

        foreach (int aray in a)

        {

            Console.Write(aray + " ");

        }

        var orderOfN =0;

​

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

        for (int j = 0; j <= a.Length - 2; j++)

        {

            orderOfN++;

            for (int i = 0; i <= a.Length - 2; i++)

            {

                orderOfN++;

                if (a[i] > a[i + 1])

                {

                    t = a[i + 1];

                    a[i + 1] = a[i];

                    a[i] = t;

                }

            }

​

            foreach (int aray in a)

            {

                Console.Write(aray + " ");

            }

​

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

        }

        Console.WriteLine("Complexity O(n^2): " + orderOfN);

​

        Console.WriteLine("\r\nThe Sorted Array :");

        foreach (int aray in a)

            Console.Write(aray + " ");

        Console.ReadLine();

    }

}