The health-care sector, one of the last redoubts of stable and well-paying jobs for less-educated workers, is beginning to look less secure.

A variety of factors, from technological advances to increased attention on both costs and patient outcomes, are driving hospitals and other health-care providers to demand more from both the most- and least-skilled workers, while gradually eroding opportunities for those in the middle.

The...