Quello che sto dicendo è che ora come ora in ciascuna iterazione del tuo ciclo vai a pescare entrambi i record e li scrivi nel file, e fai complessivamente U+D iterazioni; in pratica, stai cercando di leggere U+D record sia dal file delle scarpe da uomo, sia da quello delle scarpe da donna.

Inoltre, ora come ora li stai buttando dentro a caso, ovvero, leggi un record da un file, uno dall'altro e li butti nello stesso file; in questa maniera ovviamente non otterrai un file ordinato.

Se i file di input sono già ordinati e devi creare solo un output ordinato, l'algoritmo è semplice: hai lì le tue due strutture; alla prima iterazione leggi da entrambi i file; vedi quale dei due record ha il prezzo minore e lo scrivi su file; ora nella struttura che hai appena scritto su file carichi il record successivo, e ripeti il confronto/scrivo/carico il record successivo ad ogni iterazione, finché entrambi i file non sono terminati.

P.S.: non c'è bisogno del lei, sul forum ci si dà del tu