Question

Considere o seguinte algoritmo e assinale a alternativa CORRETA.

Sort(V)

1 - para j←1 até |V|-1

2 - chave←V[j]

3 - i←j-1

4 - enquanto i≥0 e V[i]>chave

5 - V[i+1]←V[i]

6 - i←i-1

7 - V[i+1]←chave

a.
Refere-se ao algoritmo Quick Sort.

b.
Refere-se ao algoritmo Selection Sort.


c.
Refere-se ao algoritmo Merge Sort.


d.
Refere-se ao algoritmo Bubble Sort.

e.
Refere-se ao algoritmo Insertion Sort.

Answer 1

Resposta:

Selection Sort

Explicação:

Selection Sort

Answer 2

Resposta:

Nessa sequencia de respostas, letra "e": Insertion Sort

Explicação: Undade II

Algoritmo 2 – Ordenação por inserção (Insertion Sort)

InsertionSort (V )

1. para j ←1 até IVI −1

2. chave←V [ j]

3. i← j −1

4. enquanto i ≥ 0 e V [i] > chave

5. V [i +1]←V [i]

6. i←i −1

7. V [i +1]←chave