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 - acdb - abcd
D) cdab - cadb - acdb - abcd
E) cdab - acdb- abcd