using System;

public class Program

{

    public static void Main()

    {

        int[] array = {1, 5, 45, -10, 0, 6, 23, 8, -15, 72};

        int n = array.Length;

        Console.WriteLine("Елементите на масива са:");

        foreach (int i in array)

            { 

            Console.Write("{0}  ", i);

        }

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

        {

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

            {

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

                {

                    int tmp = array[j];

                    array[j] = array[j+1];

                    array[j+1] = tmp;

                }

            }

        }

        Console.WriteLine("Сортираният масив:");

        foreach (int num in array);

        Console.WriteLine("|");

        bool isSwap;

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

        {

            isSwap = false;

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

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

                {

                    int tmp = array[j];

                    array[j] = array[j+1];

                    array[j+1] = tmp;

                    isSwap = true;

                }

            if (isSwap == false)

                break;

    }

}