using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Hello World");

        BubbleSortOptimized(new int[5]{ 2,4,3,9,1});

    }

    public static void BubbleSort(int[] arr)

    {

        //[2,4,3,9,1]

        for(var i = 0; i < arr.Length; i++)

        {

            for(var j = 0; j < arr.Length - 1; j++)

            {

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

                {

                    var temp = arr[j];

                    arr[j] = arr[j + 1];

                    arr[j + 1] = temp;

                }

            }

            foreach(var num in arr)

            {

                Console.Write(num + ", ");

            }

            Console.WriteLine();

            Console.WriteLine();

        }

    }

    public static void BubbleSortOptimized(int[] arr)

    {

        //[2,4,3,9,1]

        for(var i = 0; i < arr.Length; i++)

        {

            var swapOccurred = false;

            for(var j = 0; j < arr.Length - i - 1; j++)

            {

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

                {

                    var temp = arr[j];

                    arr[j] = arr[j + 1];

                    arr[j + 1] = temp;

                    swapOccurred = true;

                }

            }

            if(!swapOccurred)

            {

                return;

            }

            foreach(var num in arr)

            {

                Console.Write(num + ", ");

            }

            Console.WriteLine();

            Console.WriteLine();

        }

    }

}

​

​