///
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 < lista.length -1; i++)
{
numPassos += 1;
if(lista[i] > 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á: