Questões de Algoritmos e Estrutura de Dados - Algoritmos de Ordenação para Concurso

Relacione os números que referem-se a algoritmos de ordenação com as respectivas letras de suas principais características técnicas:
1. Insertion Sort
2. Selection Sort
3. Bubble sort
A. Consiste em selecionar o menor item e colocar na primeira posição, selecionar o segundo menor item e colocar na segunda posição, segue estes passos até que reste um único elemento.
B. Consiste em 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.
C. Percorre o vetor diversas vezes e, a cada passagem faz flutuar para o topo o maior elemento da sequência.

Assinale a alternativa com a correlação correta de cima para baixo. 

O método de ordenação utilizado no algoritmo precedente denomina-se

Assinale a alternativa que descreve corretamente a operação que o método abaixo realiza sobre um vetor (v) de números inteiros.

                                                   public void operacao(int[] v) {

                                                      for(int i = 0; i < v.length - 1; i++) {

                                                        for(int j = 0; j < v.length - 1 - i;

                                                  j++) {

                                                          if(v[j] < v[j + 1]) {

                                                             int aux = v[j];

                                                             v[j] = v[j + 1];

                                                             v[j + 1] = aux;

                                                           }

                                                        }

                                                     }

                                                  }

Sistemas operacionais como o Linux, e linguagens como Python, dispõem de rotinas de classificação (sort). Dentre os algoritmos dessas rotinas há um método que percorre um vetor de elementos da esquerda para a direita e, à medida que avança, vai ordenando os elementos à esquerda. Consiste em 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. Esse método é chamado:

Considere o pseudocódigo do método de ordenação Insertion Sort, o qual ordena em ordem crescente os números naturais armazenados em um vetor (array) v de tamanho t indexado a partir de zero (ou seja, índices do vetor variam de 0 a t-1).
Assinale a alternativa que completa corretamente o espaço pontilhado entre chaves do pseudocódigo abaixo.

função Ordena(v, t) {      i ← 1      enquanto i < t faça      {            j ← i           enquanto j > 0 e v[j-1] > v[j] faça           {                .....................           }           i ← i + 1      } }