A former nurse-assistant for the South Carolina Department of Corrections was arrested for having a sexual relationship with an inmate, according to arrest warrants.