using System;

public class Program

{

    public static void Main()

    {

        //Viết hàm sắp xếp nổi bọt trong mảng số nguyên (Bubble Sort)

        Console.Write("Nhap vao so phan tu: ");

        int spt = Convert.ToInt32(Console.ReadLine());

        int[] arr = new int[spt];

        Console.WriteLine("Nhap gia tri vao tung phan tu: ");

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

        {

            Console.Write("PHan tu thu {0}: ", i+1);

            arr[i] = Convert.ToInt32(Console.ReadLine());

        }

        Console.WriteLine("Mang vua nhap");

        foreach(int a in arr)

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

        Console.WriteLine("\nMang da sap xep");

        BubbleSort(ref arr);

        foreach(int a in arr)

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

    }

    static public void BubbleSort(ref int[] arr)

    {                                       

        int t=0;

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

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

            if(arr[i]>arr[j])

            {

                t=arr[i];

                arr[i]=arr[j];

                arr[j]=t;

            }

    }

}