Для быстроты, чтобы не делать лишних сортировочных телодвижений я бы сделал
let [withAge, withoutAge] = users.reduce((agg, v) => {
agg['age' in v].push(v)
return agg
}, [[], []])
const sorted = [...withAge.sort((a, b) => a.age - b.age), ...withoutAge]
или более кратко с использованием библиотеки lodash
let [withoutAge, withAge] = _.partition(users, ({ age }) => age)
const sorted = [..._.sort(withAge, 'age'), ...withoutAge]
Хотя это будет не сортировка на месте, как при стандартном sort, Но не думаю что это принципиально