Imagine que uma IA foi programada para ordenar letras seguindo as seguintes regras:
Começar sempre pelo par da esquerda;
Comparar a letra com a sua vizinha próxima;
Se a ordem estiver errada, trocar a ordem do par e retornar ao início da sequência;
Se estiver certa, avançar e comparar o próximo par.
Dessa forma, o ordenamento correto da sequência “cdab” é:
A) cdab - bacd - abcd
B) cdab - dcba - badc - abcd
C) cdab - cadb - acdb - acbd - abcd
D) cdab - cadb - acdb - abcd
E) cdab - acdb- abcd