まず最初のキーとageの値をだけの配列を作る
arsortで並び替える
それをforeachかなんかで回して
元の配列からからの配列に値をいれていけばいいんじゃね

間違ってたらごめーんね