Hola:
Si te vale ordenar un array, puedes convertir una cadena en un array...
Yo lo yengo en javascript así:
cadena.split(" ").sort().join(" ")...
En php puedes convertir la cadena en array con explode(" ", $cadena)... usar el sort y luego convertir el resultado nuevamente en array con implode...
Saludos