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: