It’s not just restaurant hosts and long-haul truckers who are getting wooed by potential employers these days.

Facing the same pandemic- and market-related staffing shortages as civilian employers, U.S. Army officials are now offering record amounts of sign-up money to potential recruits as an incentive. If you’re qualified and enlist …