using System;

public class Program

{

    //Nhap mang tu man hinh

    static void InputArr(int[] arr, int n){

        Console.Write("\n Nhap {0} phan tu cua mang: ", n);

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

            Console.Write("\n Phan tu {0}: ", i);

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

        }

    }

    //Xuât mang ra man hinh

    static void PrintArr(int[] arr, int n){

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

            Console.Write("{0}\t ", arr[i]);

        }

    }

    //Doi vi tri cua các phan tu trong mang

    static void Swap(int[] array, int i, int m){

        int temp = array[i];

        array[i] = array[m];

        array[m] = temp;

    }

    static  void Sort(int[] arr, int n){

        int i, j;

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

        {

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

            {

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

                {

                    Swap(arr,j,j-1);

​

                }

            }

        }

    }

    public static void Main()

    {

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

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

        int[] arr = new int[100];

        InputArr(arr,n);

        Console.Write("\n Mang vua nhap la:  ");

        PrintArr(arr,n);

        Console.Write("\n Mang sau khi sap xep la:  ");

        Sort(arr, n);

        PrintArr(arr,n);

    }

}