Questões de Concurso sobre Algoritmos e estrutura de dados

public class Ordenacao {

__public static void main(String[] args) {

____int[] array = { 3, 4, 9, 2, 5, 1, 8 };

____ordenaArray(array);

____for (int i = 0; i < array.length; i++) {

______System.out.println(array[i]);

____}

__}

__static void ordenaArray(int[] array) {

____int i, j, eleito;

____for (i = 1; i < array.length; i++) {

______eleito = array[i];

______j = i;

______while ((j > 0) && (array[j - 1] > eleito)) {

________array[j] = array[j - 1];

________j = j - 1;

______}

________array[j] = eleito;

_____}

__}

}