using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Thuật toán sắp xếp nổi bọt (Bubble Sort)");

        int n, temp;

        int [] a;

        Console.WriteLine("Nhập vào số phần tử mảng:");

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

        //Khởi tạo mảng

        a = new int[n];

        //Nhập dữ liệu cho từng phần tử mảng, chỉ số mảng bắt đầu từ 0

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

        {

            Console.Write("a[{0}]:",i);

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

        }

        //Thuật toán sắp xếp

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

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

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

                {

                    temp = a[i];

                    a[i] = a[j];

                    a[j] = temp;

                }

        //In kết quả sắp xếp

        Console.Write("Mảng sau khi sắp xếp:");

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

        {

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

        }   

    }

}