Questão 1301219

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: