using System;

public class BubbleSort

{ 

    public static void Print(int[] a){

        Console.WriteLine("");

        Console.Write("[ ");

​

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

            Console.Write(a[i] + "  ");

        Console.Write(" ]");

        Console.WriteLine("");

    }

    public static void Swap(ref int a,ref int b){

        int temp = a;

        a=b;

        b=temp;

    }

​

    public static void Sort(int[] a){

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

            for(int j = 0;j< a.Length-i-1;j++){

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

                    Swap(ref a[j],ref a[j+1]);

            }

        }

​

    }

    public static void ImprovedSort(int[] a){

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

            int count=0;

            for(int j = 0; j<a.Length-i-1;j++){

                if(a[j]>a[j+1]){

                    Swap(ref a[j],ref a[j+1]);

                    count++;

                }

                if(count==0)

                    break;

            }

        }

    }

    public static void Main()

    {

        int[] a = new int[6] {6,5,4,3,2,1};

        Print(a);

        Sort(a);

        Console.WriteLine("");

        Console.WriteLine("After Bubble Sort:");

        Print(a);

        ImprovedSort(a);

        Console.WriteLine("");

        Console.WriteLine("After Improved Bubble Sort:");

        Print(a);

        Console.WriteLine("------   END   ------");

    }

}