Hur sorterar man underdokumentarray i mongoose/mongodb?

Du måste använda $sort med $each operatorn och sedan anger du bara namnet på det kapslade fältet (inte hela sökvägen som i ditt exempel), försök:

User.findOneAndUpdate({ _id: user._id }, { 
    $push: {
        "notification.notidata": {
            "$each": [ { data: { para: "Your Ad " + "'" + thisad.heading + "'" + " has been successfully submitted." } } ],
            "$sort": {"notidate": -1}
        }
    }
}, {new: true})