Salve,
Apenas para deixar claro.
Para ordenar os elementos de uma lista encadeada vocês devem apenas alterar o conteúdo dos links/ponteiros (no caso p->ant, p->prox, lista->ini, lista->fim . . .), vocês não devem fazer cópias de conteúdo de células.
Divirtam-se. Este é um excelente exercício de manipulação de ponteiros (um dos tópicos centrais de MAC0122).