(l)
Ordem de itens recebida:
a, d, g, b, e, h, c, f, i
Ordem de itens esperada:
a, b, c, d, e, f, g, h, i
a, d, g, b, e, h, c, f, i
a, b, c, d, e, f, g, h, i
Passo 1
O enunciado nos dá uma sequência de itens recebida:
e pede para organizá-la em ordem alfabética. O conteúdo aqui é simples ordenação de elementos de uma lista, usando a ordem natural das letras do alfabeto.
Passo 2
Cada elemento é uma letra e a ordem alfabética natural é
Logo, para ordenar, basta comparar as letras segundo essa relação e rearranjá-las até que cada letra esteja na sua posição correta.
Passo 3
Uma forma de ver o processo é percorrer a lista original e inserir cada letra na posição adequada numa nova lista já ordenada. Por exemplo, ao inserir
depois de
, depois
ao final, em seguida
entre
e
, e assim por diante, mantendo sempre a ordem.
Passo 4
Aplicando esse procedimento de inserção ou qualquer outro método de ordenação, obtemos a sequência