Questões de Algoritmos e Estrutura de Dados (TI)

Considere o algoritmo a seguir, na forma de pseudocódigo: Var n, i, j, k, x: inteiro Var v: vetor[0..7] inteiro Início v[0] ? 12 v[1] ? 145 v[2] ? 1 v[3] ? 3 v[4] ? 67 v[5] ? 9 v[6] ? 45 n ? 8 k ? 3 x ? 0 Para j ? n-1 até k passo -1 faça v[j] ? v[j - 1]; Fim_para v[k] ? x; Fim Este pseudocódigo

Atenção: O programa Java a seguir deve ser utilizado para responder as questões de números 43 e 44. public class Prova { public static void main(String[] args) { int n, i; int[] v = {12, 145, 1, 3, 67, 9, 45}; n = v.length; v=operation(n, v); for (i = 0; i < n - 1; ++i) { System.out.print(v[i] + " "); } }  [I ] { int i, j, min, x; for (i = 0; i < n - 1; ++i) { min = i; for (j = i + 1; j < n; ++j) { if (v[j] < v[min]) { min = j; } } x = v[i]; v[i] = v[min]; v[min] = x; } return v; } } O código-fonte apresentado, com a lacuna I preenchida corretamente, implementa um algoritmo de