Artigos .NET Ordenação de Vetor com Inteiros

Para começar vamos entender a lógica da ordenação, digamos que temos três valores que não estão em ordem, os três valores são 9, 5, 7, são três valores inteiros, ao ver os valores sabemos que o 9 é o maior entre eles e neste caso ele seria o ultimo algarismo dos três, para aplicarmos a ordenação, temos que perguntar se o algarismo da direita é maior que o da esquerda, e dependendo da resposta vamos fazer uma troca de posição no próprio vetor, utilizando uma variável auxiliar, assim trocaremos o algarismo que for maior com o menor, no nosso caso, faríamos isso colocando o maior sempre apara a direita até achar um número que não seja menor que ele, ai ele ficará na posição que se encontra. Exemplo: 


public class ordenacaoVetorInteiro
    {
        static void Main(string[] args)
        {
            
    // vetor = vetor que queremos ordenar
            int [] vetor = { 9, 5, 7, 2 };

    // aux = variável que usaremos para guardar o maior valor de cada comparação
            int aux = 0;

    // primeiro for = esse for fará com que o a variável i percorra o vetor a ser ordenado,
    mas ela vai anda uma casa enquanto a variável j percorre o vetor todo, 
    ou seja i percorrerá apenas o tamanho do vetor ja j percorrerá o tamanho do 
    vetor vezes o tamanho do vetor
            for (int i = 0; i < vetor.Length; i++)
            {
                for (int j = 0; j < vetor.Length; j++)
                {
                    if (vetor[i] < vetor[j])
                    {
    //aqui acontece a troca, do maior cara  vaia para a direita e o menor para a esquerda
                        aux = vetor[i];
                        vetor[i] = vetor[j];
                        vetor[j] = aux;
                    }
                }
            }

    //esse for é simplesmente para testar a ordenação
            for (int k = 0; k < vetor.Length; k++)
            {
                Console.WriteLine(vetor[k]);                
            }

            Console.ReadKey();
        }
    }