Pulaski County deputies said they have arrested a Jacksonville man in connection with a Monday shooting.