public static void Main()
Console.WriteLine("Hello World");
BubbleSortOptimized(new int[5]{ 2,4,3,9,1});
public static void BubbleSort(int[] arr)
for(var i = 0; i < arr.Length; i++)
for(var j = 0; j < arr.Length - 1; j++)
Console.Write(num + ", ");
public static void BubbleSortOptimized(int[] arr)
for(var i = 0; i < arr.Length; i++)
var swapOccurred = false;
for(var j = 0; j < arr.Length - i - 1; j++)
Console.Write(num + ", ");