What is the most common nerve injury associated with humeral shaft fractures?

Radial nerve palsy is the most common nerve injury associated with humeral shaft fractures due to the nerve's anatomical course in relation to the humerus.