using System;

public class BubbleSort

{

    public static void bubblesort(int[] array)

    {

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

        {

            for (var j = 1; j < array.Length; j++)

            {

                if (array[j] < array[j-1])

                {

                    // swap items

                    swap(array, j, j-1);

                }

            }

        }

    }

    private static void swap(int[] array, int index1, int index2)

    {

        var temp = array[index1];

        array[index1] = array[index2];

        array[index2] = temp;

    }

    public static void Main()

    {

        int[] arr = new int[]{9, 1, 4, 5, 3, 7, 2};

        bubblesort(arr);

        foreach (var item in arr)

        {

            Console.Write(item);

        }

    }

}