Algoritmos

Ordenação de um vetor
Ao escrever algoritmos com vetores, haverá momentos em que você sentirá a necessidade de ordenar os seus elementos.
Você já deve ter visto ou utilizado algum programa de computador que tem funcionalidades que classificam palavras em ordem alfabética ou números em ordem crescente. A ordenação é um tipo de funcionalidade bastante útil e necessária a alguns programas de computador. E essa ordenação é realizada por meio de comparações entre os elementos do vetor.
Se você digita dois números, por exemplo, e pede ao computador que os ordene, será realizada uma comparação entre os dois, para ver quem é o maior e quem é o menor.
Em seguida, o menor é colocado na primeira posição e o maior na segunda posição (se a ordenação for crescente). Veja abaixo:
01
A=5

02
B=2

Posição na memória
Elementos a ordenar
A > B, entao

01
B=2

02
A=5

Posição na memória
Elementos ordenados

Quando há uma quantidade maior de elementos a serem ordenados, há a necessidade de técnicas específicas de ordenação. Vamos conhecer uma delas.
Observe a tabela a seguir:
01
5

02
2

03
12

04
8

05
1

Os números 01 a 05 na primeira linha da tabela representam as posições na memória (os índices do vetor) de cada elemento. Na linha de baixo, estão os elementos, fora de ordem. Para ordenar os elementos, é necessário fazer a comparação entre todos eles, da seguinte maneira: primeiro, comparamos o número do índice 01 com cada um dos outros. O menor é colocado na posição 01. Depois, é realizada a comparação do segundo elemento com os restantes e assim por diante.
Porém, como cada elemento ocupa um espaço na memória, precisamos reservar um espaço auxiliar (uma variável temporária) para armazenar um dos elementos da comparação, quando eles tiverem que trocar de posição. Veja:
I Criamos uma variável auxiliar e comparamos o número do primeiro índice com todos os demais, até encontrar o menor, armazenando-o na primeira posição.
(i)