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

Pedro adotou o algoritmo apresentado a seguir para ordenar um vetor de inteiros V, com índices variando de 1 até n.

Para K de 2 até n faça:
X <- V[K]
W <- (K – 1)
Enquanto W > 0 e V[W] > X faça:
V[W+1] <- V[W]
W <- (W-1)
Fim Enquanto
V[W+1] <- X
Fim Para

O algoritmo utilizado por Pedro foi o:

O analista Joaquim precisou ordenar um array com N elementos. Para economizar tempo, Joaquim optou por usar um algoritmo já disponível na biblioteca de ordenação. A biblioteca contém as implementações originais dos algoritmos Quicksort, Selection Sort, Insertion Sort, Merge Sort e Heap Sort. O analista escolheu o algoritmo que, no pior caso, apresenta uma relação quadrática entre a quantidade de operações necessárias para a ordenação e o número de elementos do array. No caso médio, a quantidade de operações necessárias se aproxima de N multiplicado por um logaritmo de N.

Joaquim escolheu o algoritmo de ordenação:

Considere as seguintes características, encontradas em alguns algoritmos de ordenação:

I - É estável, ou seja, não altera a ordem relativa dos elementos que possuem o mesmo valor de chave de ordenação.
II - Percorre repetidamente a lista a ser ordenada, comparando o elemento corrente com o seguinte e, se necessário, trocando os seus valores.
III - Divide a lista a ser ordenada em duas partes: uma sublista ordenada de elementos, que é construída da esquerda para a direita (ordem crescente), à frente de uma sublista referente aos elementos não ordenados, sendo que, inicialmente, a primeira lista é vazia, enquanto a segunda contém todos os elementos a serem ordenados.

Essas características se aplicam, respectivamente, aos seguintes métodos de ordenação:

[Questão inédita] Acerca de métodos e algoritmos de ordenação, selecione a alternativa que descreve melhor o trecho abaixo:
É um algoritmo de ordenação simples. Realiza pelo menos n2 comparações para ordenar n elementos. É considerado ineficiente na ordenação de um conjunto muito grande de itens. Pode ser resumido em algumas etapas:
1 - compara dois elementos adjacentes e, quando o primeiro for maior que o segundo, ambos são trocados;
2 - realiza a troca definida em 1 para todos os pares de elementos adjacentes, começando com os dois primeiros e terminando com os dois últimos (n-1 e n). Assim, o último elemento será o maior. 3 - repete o passo 2 para todos os elementos, com exceção do último, sucessivamente.