using System;

public class Program

{

​

    public static void bubbleSort(int[] arr, int n)

    {

        for (int i = 0; i < n -1; i++)

        {

            for  (int j = n -1; j > i; j--)

            {

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

                {

                    int temp = arr[j];

                    arr[j] = arr[j - 1];

                    arr[j - 1] = temp;

                }

            }

        }

    }

    public static void bubbleSort1(int[] arr, int n)

    {

        for (int i = n - 1; i > 0; i--)

        {

            for  (int j = 0; j < i; j++)

            {

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

                {

                    int temp = arr[j];

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

                    arr[j + 1] = temp;

                }

            }

        }

    }

    public static void print(int[] arr, int n)

    {

        for (int i = 0; i < n; i++)

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

    }

    public static void Main()

    {

        int[] arr = {30, 1, 5, 8, 2};

        int n = arr.Length;

        bubbleSort1(arr, n);

        print(arr, n);

        Console.ReadLine();

    }

}