Buenas, Joan:
A ver si esto es lo que quieres:
> d <- data.frame(nombres = c("n5", "n2", "n6", "n3", "n9"), edad = c(4, 10, 9, 5, 8), otra = 1:5, otrano = 11:15)
> index <- sort(d$edad, , index.return = TRUE)$ix
> dd <- d[index, c('nombres', 'edad', 'otra')]
> dd
nombres edad otra
1 n5 4 1
4 n3 5 4
5 n9 8 5
3 n6 9 3
2 n2 10 2
Un saludo.
P.D.: Si pones un trozo de código reproducible o un ejemplo de lo que tienes y lo que quieres conseguir, es más fácil ayudarte.