Dale una miradita a este aporte:
http://www.forosdelweb.com/f18/aport...-mysql-632623/
Lo de ordenar, es solamente añadirle una cadena a la consulta antes de ejecutarla dependiendo de el valor elegido.
Es decir, si eligio Relevancia, ORDER BY coincidencias. Le añades eso a tu consulta.
Si elegio Fecha, ORDER BY fecha, etc etc etc.