Correlacione os algoritmos de ordenação numerados a seguir com sua descrição: Algoritmos: 1) ordenação por trocas. 2) ordenação por seleç...

Correlacione os algoritmos de ordenação numerados a seguir com sua descrição: Algoritmos: 1) ordenação por trocas. 2) ordenação por seleção. 3) ordenação por inserção. 4) ordenação rápida. Descrição: A - Escolhe-se um pivô e particiona-se a lista em duas sublistas: uma com os elementos menores do que ele e outra com os maiores, que, ao serem ordenadas e combinadas com o pivô, geram uma lista ordenada. O processo é aplicado às partições para ordená-las. B - Encontra-se o menor item do vetor. Troca-se com o item da primeira posição do vetor. Repetem-se essas duas operações com os n − 1 itens restantes, depois com os n − 2 itens, até que reste apenas um elemento. C -Consiste em, a cada passo a partir do segundo elemento, selecionar o próximo item da sequência e colocá-lo no local apropriado de acordo com o critério de ordenação. D - Varre-se a lista trocando-se de posição os elementos adjacentes fora de ordem. Varre-se a lista até que não haja mais trocas e, nesse caso, a lista está ordenada. A sequência correta é: 1A, 2B, 3C, 4D. 1A, 4B, 3C, 2D. 4A, 3B, 2C, 1D. 1A, 3B, 2C, 4D. 4A, 2B, 3C, 1D.