Qiza en la tabla de jugadores tendrias que anyadir un campo (si no lo tienes ya) de puntuacion total. De esta forma cada vez que actualices una puntuacion solo tienes que recalcular en total y actualizar la tabla de jugadores.
Despues ordenar los jugadores por puntuacion sera facil.
Código:
SELECT * FROM jugadores ORDER BY puntuacion
Saludos