using System;

public class Program

{

    public static void Main()

    {

        /* 

        Сортиране с метод на мехурчето

        Основна идея:

        Започвайки последователно от началният елемент до крайният сравняваме всеки елемент със следващия като ги разменяме ако не са подредени.

        По този начин на всяка стъпка изкарваме най-големият в края на правилното за него място. Повтаряйки този процедура толкова пъти колкото е големината

        на масива постигаме правилно подреждане на целият масив.

        */

        Console.Write("въведи брой елементи на масива: ");

        int n = int.Parse(Console.ReadLine());

​

        int[] arr = new int[n];

        Console.WriteLine("Въвеждане на елементите на масива: ");

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

        {

          arr[i] = int.Parse(Console.ReadLine());

        }

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

             // Last i elements are already in place

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

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

                 {

                     int d=arr[j];

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

                     arr[j+1]=d;

                 }

        //извеждане на сортирания масив

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

        {

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

        //втори начин  Console.Write("{0,4}",arr[i]);

        }   

    }

}