4. Você foi contratado como consultor por uma empresa de desenvolvimento de sistemas. Um dos clientes solicitou o desenvolvimento de uma nova funci...

A ordenação por bolha é um algoritmo de ordenação simples, mas não é muito eficiente. Ele funciona comparando pares de elementos adjacentes e trocando-os se estiverem na ordem errada. O processo é repetido várias vezes até que a lista esteja completamente ordenada. No caso de uma lista de 10 elementos já ordenados, o algoritmo de ordenação por bolha precisará fazer 9 comparações para verificar se cada par de elementos adjacentes está na ordem correta. Isso ocorre porque, na primeira passagem, o último elemento já estará na posição correta e não precisará ser comparado novamente. Nas passagens seguintes, o penúltimo elemento também estará na posição correta e assim por diante, até que todos os elementos estejam ordenados. Portanto, a alternativa correta é a letra B) 9.