using System;

public class Program

{

    public static void Main()

    {

        var arrayToSort = new [] { 9, 5, 6, 1, 4, 2, 3, 7, 8 };

        var sortedArray = BubbleSort(arrayToSort);

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

            Console.Write(sortedArray[i] + ", ");   

        }       

    }

    public static int[] BubbleSort(int[] array){

        int temp;

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

            for(int j = i + 1; j < array.Length; j++){

                if(array[i] > array[j]){

                    temp = array[i];

                    array[i] = array[j];

                    array[j] = temp;

                }

            }

        }

        return array;

    }

}