Considere o código a seguir, implementado em Java, para responder às questões 48 e 49.

1. public class Sort {

2. public int ordenarVetor(int[] vet) {

3. int interacao = 0;

4. for(int i = 0; i<vet.length; i++){

5. for(int j = 0; j<vet.length-1; j++){

6. if(vet[j] > vet[j + 1]){

7. int aux = 0;

8. aux = vet[j];

9. vet[j] = vet[j+1];

10. vet[j+1] = aux;

11. }

12. interacao++;

13. }

14. }

15. return interacao;

16. }

17. public void imprimerVetor(int[] vet, String title) {

18. System.out.print(title+"Vetor:\t[");

19. for(int i = 0; i<vet.length; i++)

20. System.out.print("\t"+vet[i]);

21. System.out.println("\t]");

22. }

23. }

24. public class Main {

25. public static void main(String[] args) {

26. Sort sort = new Sort();

27. int[] vet = {8, 9, 3, 5};

28. sort.imprimerVetor(vet, "");

29. System.out.println("Interações: "+sort.ordenarVetor(vet));

30. sort.imprimerVetor(vet, "");

31. }

32. }