Reordenar la matriz de acuerdo con el índice dado

Algoritmo reordenar matriz de acuerdo con el índice dado

a[] = [50, 40, 70, 60, 90]
 index[] = [3,  0,  4,  1,  2]
a= [60,50,90,40,70] 

en O (n) y sin matriz / espacios adicionales

Respuestas a la pregunta(1)

Su respuesta a la pregunta