Agora, sobre esse assunto, relacione a primeira coluna com a segunda:

(1) Bubble Sort - ( ). É um algoritmo de classificação simples. A ideia da ordenação é flutuar o maior elemento para o fim. Por este motivo, deve-se repetir 'n' vezes a flutuação. É um algoritmo de ordenação que pode ser aplicado em arrays e listas dinâmicas.

(2) Insertion Sort - ( ). A primeira iteração desse algoritmo seleciona o segundo elemento no array e, se for menor que o primeiro elemento, troca-o pelo primeiro elemento. A segunda iteração examina o terceiro elemento e o insere na posição correta com relação aos dois primeiros elementos, de modo que todos os três elementos sejam na ordem.

(3) Selection Sort - ( ). Numa classificação em ordem crescente, a primeira iteração selecionará o menor elemento no array, permutando pelo primeiro elemento. A segunda iteração selecionará o segundo menor item, o menor item dos elementos restantes, de modo a trocá-lo pelo segundo elemento. O algoritmo prosseguirá, até que a última iteração selecione o segundo maior elemento, e permute-o pelo penúltimo índice, deixando o maior elemento no último índice.

(4) Shell Sort - ( ). É considerado uma extensão do algoritmo de ordenação por inserção. Ele permite a troca de registros distantes um do outro - diferentemente do algoritmo de ordenação por inserção que possui a troca de itens adjacentes para determinar o ponto de inserção. Não há uma fórmula fechada para sua função de complexidade, sendo o método não é estável.

(5) Merge Sort - ( ). É um algoritmo de comparação que emprega a estratégia de 'divisão e conquista'. A ideia básica é dividir o problema de ordenar um conjunto com 'n' itens em dois problemas menores. Os problemas menores são ordenados independentemente e os resultados são combinados para produzir a solução final.