La advertencia es bastante clara:mysql_query no devuelve una matriz con los resultados de la consulta, sino un recurso. Necesita una función como mysql_fetch_array() para devolver los datos que necesita (y en los que puede realizar una operación de clasificación).
Ver el manual para el uso de mysql_query() http://nl3.php.net/mysql_query
Y tal vez no relacionado, pero puede ordenar sus resultados en MySQL de inmediato agregando ORDER BY <fieldname> a su consulta.
