Ano:2022Banca:Fundação Getulio VargasÓrgão:Tribunal de Justiça do Distrito Federal e dos TerritóriosProva:FGV - 2022 - TJDFT - Analista Judiciário - Análise de Sistemas
Analise o código Java a seguir. import java.util.Arrays; class xSort { void xsort(int array[]) { int size = array.length; for (int step = 1; step < size; step++) { int key = array[step]; int j = step - 1; while (j >= 0 && key < array[j]) { array[j + 1] = array[j]; --j; } array[j + 1] = key; System.out.println(Arrays.toString(array)); } } public static void main(String args[]) { int[] data = { 2, 5, 1, 4, 3 }; xSort is = new xSort(); is.xsort(data); } } Considere a seguinte saída no terminal após a execução do código Java apresentado: [2, 5, 1, 4, 3] [1, 2, 5, 4, 3] [1, 2, 4, 5, 3] [1, 2, 3, 4, 5]
O algoritmo de ordenação implementado no código Java apresentado é o: