Algoritmo de ordenação

Algoritmos de Ordenação
Algoritmos de ordenação servem para ordenar/organizar uma lista de números ou palavras de acordo com a sua necessidade.
Os mais populares algoritmos de ordenação são: Insertion sort, Selection sort, Bubble sort, Comb sort, Quick sort e Shell sort.

Bubble Sort
Bubble sort é um algoritmo simples e o menos eficientes, tendo como funcionamento o percorrimento do vetor varias vezes, e a cada passagem faz com que o maior elemento flutue até o topo. Neste algoritmo cada elemento da posição i será comparado com o elemento da posição i + 1, ou seja, um elemento da posição 2 será comparado com o elemento da posição 3. Caso o elemento da posição 2 for maior que o da posição 3, eles trocam de lugar e assim sucessivamente. Por causa dessa forma de execução, o vetor terá que ser percorrido quantas vezes que for necessária, tornando o algoritmo mais lento e ineficiente para quantidades elevadas de dados.

Selection Sort
Neste algoritmo de ordenação é escolhido um número a partir do primeiro, este número escolhido é comparado com os números a partir da sua direita, quando encontrado um número menor, o número escolhido ocupa a posição do menor número encontrado. Este número encontrado será o próximo número escolhido, caso não for encontrado nenhum número menor que este escolhido, ele é colocado na posição do primeiro número escolhido, e o próximo número à sua direita vai ser o escolhido para fazer as comparações.
É repetido esse processo até que a lista esteja ordenada. Baseando sempre em passar o valor menor do vetor para a primeira posição, depois o segundo menor valor e assim por diante.

Insertion sort
Neste algoritmo a lista é percorrida da esquerda para a direita, à medida que avança vai deixando os elementos mais à esquerda ordenados. Funciona da seguinte maneira: primeiro escolhe o elemento da região não ordenada e insere o mesmo na posição correta na região ordenada, a inserção do item em uma posição adequada é realizada com a