Numere a segunda coluna de acordo com a primeira, relacionando os algoritmos de ordenação com as suas respectivas características.

(1) MERGESORT

(2) QUICKSORT

(3) SELECTION SORT

(4) SHELLSORT

( ) É o método de dividir e conquistar para classificação. Ele funciona particionando uma matriz em duas submatrizes e, em seguida, classificando-as independentemente. A posição da partição depende do conteúdo da matriz.

( ) Divide-se em duas metades, classifica as duas metades de forma recursiva e mescla os resultados.

( ) É uma extensão simples da classificação por inserção que ganha velocidade ao permitir trocas de entradas de matriz distantes para produzir matrizes parcialmente classificadas, que podem ser classificadas com eficiência, eventualmente por classificação por inserção.

( ) Encontra o menor item da matriz e troca-o pela primeira entrada, em seguida, encontra o próximo item menor e troca-o pela segunda entrada. Continua dessa maneira até que toda a matriz seja classificada.

A sequência numérica correta de preenchimento dos parênteses da segunda coluna, de cima para baixo, é