Sample Code:

Messaging.SingleEmailMessage email = new Messaging.SingleEmailMessage(); 
//You can use Highest, High, Normal, Low, Lowest email priority
email.emailPriority = 'Highest';