After adding, I do not think you can reorder. Although you create, although you can use the QWidget :: insertAction method to place it exactly where you want.
void QWidget::insertAction ( QAction * before, QAction * action )
Otherwise, you can use QWidget :: addActions . Create your action list and sort it before adding it to QMenu.
void QWidget::addActions ( QList<QAction *> actions )