Het is helaas een beruchte nekpijn om dit in MySQL te doen.
Zie Kan MySQL meerdere tekens vervangen?
Probeer dit:
ORDER BY replace(replace(phrase,'¿',''),'¡','')
om de interpunctietekens voor het Spaanstalige voorvoegsel uit uw zinnen te verwijderen terwijl ze worden gesorteerd. Je zou willen dat MySQL een REGEXP_REPLACE-functie had.
Wat de uitvoering betreft, zou je in orde moeten zijn met ORDER BY-functies, tenzij je ontelbare frases hebt. Tientallen, geen probleem.