Etapa 2

Passo 2
Mtodos de Ordenao por meio de seleo e troca.
um dos algoritmos mais simples de ordenao, este algoritmo, seleciona o menor
item do vetor, e pode ser trocado com o item da primeira posio do vetor, repetindo
essas duas operaes com os n - 1 itens restantes logo em seguida os n- do segundo
itens, ate que reste apenas um elemento.

Vantagens: Seu custo e linear para o numero de movimentos de registro, e o algoritmo

a ser usado para o arquivo com registros grandes, muito interessante para arquivos
pequenos.
Desvantagens: O algoritmo no e estvel, e o arquivo j esta ordenado com isso no
ajuda em nada pois o custo continua quadrtico.

Mtodos de Ordenao por distribuio. (Counting Sort, Bucket Sort e Radix Sort)
Bucket sort, ou, um algoritmo de ordenao que funciona dividindo um vetor em
um nmero finito de recipientes. Cada recipiente ento ordenado
individualmente, seja usando um algoritmo de ordenao diferente, ou usando o
algoritmo bucket sort recursivamente.
O Counting Sort um tipo de algoritmo utilizado para ordenar vetores de tipos
inteiros onde os valores esto entre 0 e M-1. A ideia utilizar recipientes para
organizar e classificar os dados e ento retorna-los. Este tipo de algoritmo faz uso
de um vetor auxiliar, onde feito a separao e numerao das ocorrncias dos
dados de entrada, a qual os valores do vetor so usados como ndices em um outro
vetor.
O Radix sort um algoritmo de ordenao rpido e estvel que pode ser usado
para ordenar itens que esto identificados por chaves nicas. Cada chave uma
cadeia de caracteres ou nmero, e o radix sort ordena estas chaves numa qualquer
ordem relacionada com a lexicografia.

Mtodos de Ordenao por insero.

Em cada passo a partir de i=2, selecione o i-simo item que possui uma seqncia
fonte.
A ordenao por insero, um simples algoritmo, eficiente quando aplicado a um
pequeno nmero de elementos. Geralmente, ele percorre um vetor de elementos
da esquerda para a direita e medida que avana vai deixando os elementos mais
esquerda ordenados. O algoritmo de insero funciona da mesma maneira com
que muitas pessoas ordenam cartas em um jogo de cartas.

Seu processo de ordenao pode ser terminado pelas condies, o idem com a menor
chave que o item em considerao pode ser encontrado.
O algoritmo de ordenao por insero estvel.

Mtodos de Ordenao por intercalao.

Na ordenao por intercalao, o vetor dividido em vetores com a metade do tamanho original por
meio de um procedimento recursivo. Essa diviso ocorre at que o vetor fique com apenas um elemento
e estes sejam ordenados e intercalados. Para isso ser aplicada a tcnica da diviso e conquista, uma
tcnica recursiva que envolve trs passos, primeiro dividir o problema em problemas menores,
conquist-los solucionado recursivamente e combin-los na soluo do problema original.

Passo 3