You can create an auxiliary string t of length n.

Assign t[indexes[i]] to s[i] for each i from 0 to n-1.