A prison nurse has been jailed after smuggling a mobile phone into jail and forming an "inappropriate relationship" with an inmate, police have said.