An efficient way would probably be by applying the rotation in the vertex shader. If all the sprites are to be rotated by the same angle, then you only need to pass a uniform variable to the shader containing the rotation vector. Otherwise, if each sprite has its own rotation, then you would need to set an attribute variable for each vertex.