48 O Bubble Sort é um algoritmo de ordenação que recebe como entrada uma lista de elementos e produz uma lista ordenada de acordo com determinado critério. É adequado para listas pequenas, quase ordenadas, ou quando a simplicidade do algoritmo é uma prioridade. Considere o uso do Bubble Sort para uma ordenação ascendente da seguinte lista: [54, 26, 93, 17, 77, 31, 44, 55, 20]. Nesse caso, quantas trocas serão feitas na terceira varredura (iteração)?
- A 2
- B 3
- C 4
- D 5
- E 6