Cual sería la forma más directa de hacer esto?

[Teosanchez]

Si haces un consulta ordenada, te salen directamente en le orden correcto. Lo único que debes hacer es actualizar el campo index al valor correcto para que te salga en su posición:

Código MySQL:

Select label, index from tabla order by index asc