using System;

public class Program

{

    public static void gerarNumeros(int tamanhoLista, int[] lista){

        int x = 0;

        Random rnd = new Random();

        while(x < lista.Length){

            lista[x] = rnd.Next(10);

            Console.Write(lista[x]);

            x++;

​

        }

    }

    public static void numDecrescente(int[] lista, int tamanhoLista){

        int x = 0;

        bool trocou = true; 

        bool ordenada = false;

        while (ordenada == false ) {

            int e = lista[x];

            int deslocamento = 1;

            int c = lista[x + deslocamento];

            while (c <= e && x + deslocamento < tamanhoLista) {

                deslocamento = deslocamento + 1;

                c = lista[x + deslocamento];

            }

            if (c > e) {

                lista[x] = c;

                lista[x + deslocamento] = e; 

                trocou = true;

            } 

            // 5. X vale X + 1

            x = x + 1;

            // 6. Se chegou no final da lista, X vale 1

            if (x == tamanhoLista) {

                x = 0;

                if (trocou == false){

                    ordenada = true;

                } else {

                    trocou = false;

                }

            }

        }

    }

    public static void selectingSort(int[] lista){

        int minIndex = 0;

        int minimiumValueFound= 0;

        for(int mainIndex = 0; mainIndex < lista.Length; mainIndex++){

            minIndex = mainIndex;

            for(int remaingIndex = mainIndex + 1; remaingIndex < lista.Length; remaingIndex++){

                if(lista[remaingIndex] < lista[minIndex]){

                    minIndex = remaingIndex;

                }

            } 

            minimiumValueFound = lista[minIndex];

            lista[minIndex] = lista[mainIndex];

            lista[mainIndex] = minimiumValueFound;

        }

    }

    public static void ordemDecrescente (int[] lista){

        int temp = 0;

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

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

                if (lista[i] < lista[j]) {

                    temp = lista[i];

                    lista[i] = lista[j];

                    lista[j] = temp;

                }

            }

        }

        foreach(int value in lista)

        {

            Console.Write(value);

        }

    }

    public static void Main()

    {

        int[] lista = new int[5];

        int tamanhoLista = 5;

        Console.WriteLine("numeros gerados aleatoriamente:  ");

        gerarNumeros (tamanhoLista, lista);

        Console.WriteLine(" ");

        Console.WriteLine(" ");

        Console.WriteLine("Ordeando por selectign sort:");

        selectingSort(lista);

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

            Console.Write(lista[i]);

        }

        Console.WriteLine(" ");

        Console.WriteLine(" ");

        Console.WriteLine("Ordeando descrescentes: ");

​

        ordemDecrescente(lista);

        numDecrescente(lista, tamanhoLista);

    }

}