Programação (TI)

Considere o seguinte código Java.

class BubbleSort

{

public static void main(String args[])

{

int numPassos = 0;

int lista[] = {1, 3, 5, 6, 7, 8, 10, 9};

boolean trocou = true;

while(trocou)

{

trocou = false;

for(int i=0; i lt; lista.length -1; i++)

{

numPassos += 1;

if(lista[i] gt; lista[i+1])

{

int aux = lista[i];

lista[i] = lista[i+1];

lista[i+1] = aux;

trocou = true;

}

}

}

System.out.println(numPassos);

}

}

O número mostrado na tela será: