using System;

public class Program

{

    public static void Main()

    {

        int[] v = {3,7,4,9,2,6,7,8,9,2};

        Console.WriteLine("##### Ordenação com Bubble Sort #####");

        Console.WriteLine();

        Console.WriteLine("Array original");

        Console.WriteLine();

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

        {

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

        }   

        Console.WriteLine();

        Console.WriteLine("Ordenação crescente do array usando Bubble Sort");

        Console.WriteLine();

        for (int i = 0; i<v.Length-1; i++)

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

            {

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

                {

                    int aux=v[i];

                    v[i]=v[j];

                    v[j]=aux;

                }

            }

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

        {

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

        }

        Console.WriteLine();

        Console.WriteLine("Ordenação decrescente do array usando Bubble Sort");

        Console.WriteLine();

                for (int i = 0; i<v.Length-1; i++)

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

            {

                if (v[i]<v[j])

                {

                    int aux=v[i];

                    v[i]=v[j];

                    v[j]=aux;

                }

            }

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

        {

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

        }

    }  

}